Detail publikace
Obecná syntaktická analýza pro modifikované E0L gramatiky
bezkontextová gramatika, E0L gramatika, silná Greibachové normální forma, binární normální forma, syntaktická analýza
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.
@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" }