Detail publikace

Nový přístup k obecné syntaktické analýze

LUKÁŠ Roman. Nový přístup k obecné syntaktické analýze. In: Proceedings of 8th Conference. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2002, s. 189-191. ISBN 80-214-2114-2.
Název anglicky
General Parsing: A New Approach
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT)
Klíčová slova

Bezkontextová gramatika, formální jazyk, regulární výraz, syntaktická analýza, pravý rozbor, deterministická metoda.

Abstrakt

Tato práce popisuje nový přístup k obecné syntaktické analýze bezkontextových gramatik. Je zde popsána kompletně nová metoda, která rozhodne, zda řetězec patří do dané bezkontextové gramatiky, či nikoliv, případně je pro daný řetězec vytvořen pravý rozbor. Metoda je založena na práci s regulárními výrazy. Využívá paralelismu, je deterministická a pro její implementaci není použit zásobník.

Rok
2002
Strany
189-191
Sborník
Proceedings of 8th Conference
Konference
8th Conference and Competition Student EEICT 2002, Brno, CZ
ISBN
80-214-2114-2
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7732,
   author = "Roman Luk\'{a}\v{s}",
   title = "Nov\'{y} p\v{r}\'{i}stup k obecn\'{e} syntaktick\'{e} anal\'{y}ze",
   pages = "189--191",
   booktitle = "Proceedings of 8th Conference",
   year = 2002,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2114-2",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/7732"
}
Nahoru