Publication Details

General Parsing: A New Approach

LUKÁŠ Roman. General Parsing: A New Approach. In: Proceedings of the International Conference and Competition. Brno: Faculty of Electrical Engineering and Communication BUT, 2003, pp. 254-258. ISBN 80-214-2401-X.
Czech title
Nový přístup k obecné syntaktické analýze
Type
conference paper
Language
english
Authors
Keywords

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

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.

Published
2003
Pages
254-258
Proceedings
Proceedings of the International Conference and Competition
Conference
STUDENT EEICT 2003, Brno, CZ
ISBN
80-214-2401-X
Publisher
Faculty of Electrical Engineering and Communication BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7734,
   author = "Roman Luk\'{a}\v{s}",
   title = "General Parsing: A New Approach",
   pages = "254--258",
   booktitle = "Proceedings of the International Conference and Competition",
   year = 2003,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2401-X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7734"
}
Back to top