Detail publikace

Obecná syntaktická analýza pro modifikované E0L gramatiky

BIDLO, R. Obecná syntaktická analýza pro modifikované E0L gramatiky. Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2004. s. 188-190. ISBN: 80-214-2634-9.
Název anglicky
The General Syntax Analysis for Modified E0L Grammars
Typ
článek ve sborníku konference
Jazyk
česky
Autoři
Bidlo Radek, Ing., Ph.D.
URL
Klíčová slova

bezkontextová gramatika, E0L gramatika, silná Greibachové normální forma, binární normální forma, syntaktická analýza

Abstrakt

E0L gramatiky jsou paralelní gramatiky z rozsáhlé rodiny L-systémů.Obvykle je startující strukturou řetězec. Tento příspěvek popisujealgoritmus syntaktické analýzy jazyků generovaných E0L gramatikami vbinární normální formě. Výchozí struktura nebude pouze řetězec, alecelý jazyk generovaný nějakou bezkontextovou gramatikou v silnéGreibachové normální formě. Obecně může být tento jazyk konečný nebonekonečný. Nezískáme pouze mocné gramatiky - tyto gramatiky mají vyššígenerativní sílu než bezkontextové gramatiky - ale také nástroj prosyntaktickou analýzu jazyků generovaných těmito gramatikami.

Rok
2004
Strany
188–190
Sborník
Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1
ISBN
80-214-2634-9
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno
BibTeX 
@inproceedings{BUT17379,
  author="Radek {Bidlo}",
  title="Obecná syntaktická analýza pro modifikované E0L gramatiky",
  booktitle="Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1",
  year="2004",
  pages="188--190",
  publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně",
  address="Brno",
  isbn="80-214-2634-9",
  url="http://www.feec.vutbr.cz/EEICT/2004/sbornik/02-Magisterske_projekty/07-Informacni_systemy/01-xbidlo00.pdf"
}
Nahoru