Detail publikace

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

BIDLO Radek. Obecná syntaktická analýza pro modifikované E0L gramatiky. In: 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
čeština
Autoři
Bidlo Radek, Ing. (UIFS FIT VUT)
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 popisuje algoritmus syntaktické analýzy jazyků generovaných E0L gramatikami v binární normální formě. Výchozí struktura nebude pouze řetězec, ale celý jazyk generovaný nějakou bezkontextovou gramatikou v silné Greibachové normální formě. Obecně může být tento jazyk konečný nebo nekonečný. Nezískáme pouze mocné gramatiky - tyto gramatiky mají vyšší generativní sílu než bezkontextové gramatiky - ale také nástroj pro syntaktickou 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
Konference
Student EEICT 2004, Brno, CZ
ISBN
80-214-2634-9
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7587,
   author = "Radek Bidlo",
   title = "Obecn\'{a} syntaktick\'{a} anal\'{y}za pro modifikovan\'{e} E0L gramatiky",
   pages = "188--190",
   booktitle = "Proceedings of 10th Conference and Competition Student EEICT 2004, Volume 1",
   year = 2004,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2634-9",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/7587"
}
Nahoru