Detail publikace

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

LUKÁŠ, R.

Originální název

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

Anglický název

General Parsing: A New Approach

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

čeština

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.

Anglický abstrakt

This paper presents a new approach to general parsing of context-free languages. This approach represents a significant simplification compared to most other parsing methods because it is based on regular expressions rather than pushdown automata.  In addition, it works in a parallel and deterministic way.

Klíčová slova

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

Klíčová slova v angličtině

Context-free grammar, formal language, regular expression, syntactic analysis, right parse, deterministic method.

Autoři

LUKÁŠ, R.

Vydáno

25. 4. 2002

Nakladatel

Fakulta elektrotechniky a komunikačních technologií VUT v Brně

Místo

Brno

ISBN

80-214-2114-2

Kniha

Proceedings of 8th Conference

Strany od

189

Strany do

191

Strany počet

3

BibTex

@inproceedings{BUT18904,
  author="Roman {Lukáš}",
  title="Nový přístup k obecné syntaktické analýze",
  booktitle="Proceedings of 8th Conference",
  year="2002",
  pages="189--191",
  publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně",
  address="Brno",
  isbn="80-214-2114-2"
}