Detail publikace

General Parsing: A New Approach

LUKÁŠ Roman. General Parsing: A New Approach. In: Proceedings of the International Conference and Competition. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2003, s. 254-258. ISBN 80-214-2401-X.
Název česky
Nový přístup k obecné syntaktické analýze
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
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
2003
Strany
254-258
Sborník
Proceedings of the International Conference and Competition
Konference
STUDENT EEICT 2003, Brno, CZ
ISBN
80-214-2401-X
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7734,
   author = "Roman Luk\'{a}\v{s}",
   title = "General Parsing: A New Approach",
   pages = "254--258",
   booktitle = "Proceedings of the International Conference and Competition",
   year = 2003,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2401-X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7734"
}
Nahoru