Publication Details

General Parsing: A New Approach

LUKÁŠ, R. General Parsing: A New Approach. Proceedings of the International Conference and Competition. Brno: Faculty of Electrical Engineering and Communication BUT, 2003. p. 254-258. ISBN: 80-214-2401-X.

Czech title

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

Type

conference paper

Language

English

Authors

Lukáš Roman, Ing., Ph.D.

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

BibTeX

@inproceedings{BUT18905,
  author="Roman {Lukáš}",
  title="General Parsing: A New Approach",
  booktitle="Proceedings of the International Conference and Competition",
  year="2003",
  pages="254--258",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2401-X"
}