Detail publikačního výsledku

Scattered Context Grammars Parsers

KOLÁŘ, D.

Originální název

Scattered Context Grammars Parsers

Anglický název

Scattered Context Grammars Parsers

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

There are severalefficient parsing techniques used for analysis of context-free languages.  Nevertheless, context bindings must berecognized 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 anda deterministic version of regulated pushdown automata. These formal meanstogether represent an efficient formal system for parsing of context languages.Moreover, construction of a deterministic regulated pushdown automaton from therestricted scattered context grammar is also possible.

Anglický abstrakt

There are severalefficient parsing techniques used for analysis of context-free languages.  Nevertheless, context bindings must berecognized 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 anda deterministic version of regulated pushdown automata. These formal meanstogether represent an efficient formal system for parsing of context languages.Moreover, construction of a deterministic regulated pushdown automaton from therestricted scattered context grammar is also possible.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

KOLÁŘ, D.

Rok RIV

2010

Vydáno

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