Detail publikace

General Parsing: A New Approach

LUKÁŠ, R. General Parsing: A New Approach. Proceedings of the International Conference and Competition. Brno: Faculty of Electrical Engineering and Communication BUT, 2003. p. 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
anglicky
Autoři
Lukáš Roman, Ing., Ph.D.
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
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT18905,
  author="Roman {Lukáš}",
  title="General Parsing: A New Approach",
  booktitle="Proceedings of the International Conference and Competition",
  year="2003",
  pages="254--258",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2401-X"
}
Nahoru