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

29.05.2003

Nakladatel

Fakulta elektrotechniky a komunikačních technologií VUT

Místo

Brno

ISBN

80-214-2377-3

Kniha

Proceedings of 9th Conference and Competition

Strany od

182

Strany do

184

Strany počet

3

BibTex


@inproceedings{BUT21460,
  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 9th Conference and Competition",
  chapter="21460",
  institution="Fakulta elektrotechniky a komunikačních technologií VUT",
  year="2003",
  month="may",
  pages="182--184",
  publisher="Fakulta elektrotechniky a komunikačních technologií VUT",
  type="conference paper"
}