Detail publikace

Scattered Context Grammars Parsers

KOLÁŘ, D.

Originální název

Scattered Context Grammars Parsers

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

angličtina

Originální abstrakt

There are several efficient parsing techniques used for analysis of context-free languages.  Nevertheless, context bindings must be recognized and verified by some other (less formal) means, e.g. symbol tables, semantic actions, attributed grammars, etc.  The paper presents a restricted variant of scattered context grammars and a deterministic version of regulated pushdown automata. These formal means together represent an efficient formal system for parsing of context languages. Moreover, construction of a deterministic regulated pushdown automaton from the restricted scattered context grammar is also possible.

Klíčová slova

scattered context grammars, context languages, parsers, regulated pushdown automata

Autoři

KOLÁŘ, D.

Rok RIV

2008

Vydáno

14. 9. 2008

Nakladatel

Wroclaw University of Technology

Místo

Wroclaw

ISBN

978-83-7493-400-8

Kniha

Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS

Strany od

491

Strany do

500

Strany počet

10

BibTex

@inproceedings{BUT32112,
  author="Dušan {Kolář}",
  title="Scattered Context Grammars Parsers",
  booktitle="Proceedings of the  14th International Congress of Cybernetics and Systems of WOCS",
  year="2008",
  pages="491--500",
  publisher="Wroclaw University of Technology",
  address="Wroclaw",
  isbn="978-83-7493-400-8"
}