Publication result detail

General Parsing: A New Approach

LUKÁŠ, R.

Original Title

General Parsing: A New Approach

English Title

General Parsing: A New Approach

Type

Paper in proceedings outside WoS and Scopus

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.

Key words in English

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

Authors

LUKÁŠ, R.

RIV year

2011

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

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"
}