Publication Details

Scattered Context Grammars Parsers

KOLÁŘ Dušan. Scattered Context Grammars Parsers. In: Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS. Wroclaw: Wroclaw University of Technology, 2008, pp. 491-500. ISBN 978-83-7493-400-8.
Czech title
Analyzátory gramatik s rozptýleným kontextem
Type
conference paper
Language
english
Authors
Keywords

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

Abstract

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.

Published
2008
Pages
491-500
Proceedings
Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS
Conference
14TH INTERNATIONAL CONGRESS OF CYBERNETICS AND SYSTEMS OF WOSC, Wrocław, PL
ISBN
978-83-7493-400-8
Publisher
Wroclaw University of Technology
Place
Wroclaw, PL
BibTeX
@INPROCEEDINGS{FITPUB8717,
   author = "Du\v{s}an Kol\'{a}\v{r}",
   title = "Scattered Context Grammars Parsers",
   pages = "491--500",
   booktitle = "Proceedings of the  14th International Congress of Cybernetics and Systems of WOCS",
   year = 2008,
   location = "Wroclaw, PL",
   publisher = "Wroclaw University of Technology",
   ISBN = "978-83-7493-400-8",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8717"
}
Back to top