Result Details

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

LUKÁŠ, R. Nový přístup k obecné syntaktické analýze. Proceedings of 9th Conference and Competition. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2003. s. 182-184. ISBN: 80-214-2377-3.
English title
General Parsing: A New Approach
Type
conference paper
Language
Czech
Authors
Lukáš Roman, Ing., Ph.D.
Abstract

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.

English abstract

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.

Keywords

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

English keywords

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

Published
2003
Pages
182–184
Proceedings
Proceedings of 9th Conference and Competition
Conference
STUDENT EEICT 2003
ISBN
80-214-2377-3
Publisher
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Place
Brno
BibTeX
@inproceedings{BUT21460,
  author="Roman {Lukáš}",
  title="Nový přístup k obecné syntaktické analýze",
  booktitle="Proceedings of 9th Conference and Competition",
  year="2003",
  pages="182--184",
  publisher="Fakulta elektrotechniky a komunikačních technologií VUT v Brně",
  address="Brno",
  isbn="80-214-2377-3"
}
Departments
Back to top