Detail publikace
Nový přístup k obecné syntaktické analýze
LUKÁŠ, R.
Originální název
Nový přístup k obecné syntaktické analýze
Český název
Nový přístup k obecné syntaktické analýze
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
cs
Originální 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.
Český 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.
Klíčová slova
Bezkontextová gramatika, formální jazyk, regulární výraz, syntaktická analýza, pravý rozbor, deterministická metoda.
Vydáno
25.04.2002
Nakladatel
Fakulta elektrotechniky a komunikačních technologií VUT
Místo
Brno
ISBN
80-214-2114-2
Kniha
Proceedings of 8th Conference
Strany od
189
Strany do
191
Strany počet
3
Dokumenty
BibTex
@inproceedings{BUT18904,
author="Roman {Lukáš}",
title="Nový přístup k obecné syntaktické analýze",
annote="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.",
address="Fakulta elektrotechniky a komunikačních technologií VUT",
booktitle="Proceedings of 8th Conference",
chapter="18904",
institution="Fakulta elektrotechniky a komunikačních technologií VUT",
year="2002",
month="april",
pages="189--191",
publisher="Fakulta elektrotechniky a komunikačních technologií VUT",
type="conference paper"
}