Conference paper

 
Kolář, D.: Scattered Context Grammars Parsers, In: Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS, Wroclaw, PL, PWR WROC, 2008, p. 491-500, ISBN 978-83-7493-400-8
Publication language:english
Original title:Scattered Context Grammars Parsers
Title (cs):Analyzátory gramatik s rozptýleným kontextem
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
Place:Wroclaw, PL
Year:2008
ISBN:978-83-7493-400-8
Publisher:Wroclaw University of Technology
Keywords
scattered context grammars, context languages, parsers, regulated pushdown automata
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   author = {Dušan Kolář},
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=8717}
}