Publication detail

General Parsing: A New Approach

LUKÁŠ, R.

Original Title

General Parsing: A New Approach

English Title

General Parsing: A New Approach

Type

conference paper

Language

en

Original 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.

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

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

Released

29.05.2003

Publisher

Faculty of Electrical Engineering and Communication BUT

Location

Brno

ISBN

80-214-2401-X

Book

Proceedings of the International Conference and Competition

Pages from

254

Pages to

258

Pages count

5

Documents

BibTex


@inproceedings{BUT18905,
  author="Roman {Lukáš}",
  title="General Parsing: A New Approach",
  annote="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.",
  address="Faculty of Electrical Engineering and Communication BUT",
  booktitle="Proceedings of the International Conference and Competition",
  chapter="18905",
  institution="Faculty of Electrical Engineering and Communication BUT",
  year="2003",
  month="may",
  pages="254--258",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  type="conference paper"
}