Publication detail
Scattered Context Grammars Parsers
KOLÁŘ, D.
Original Title
Scattered Context Grammars Parsers
Type
article in a collection out of WoS and Scopus
Language
English
Original Abstract
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.
Keywords
scattered context grammars, context languages, parsers, regulated pushdown automata
Authors
KOLÁŘ, D.
RIV year
2008
Released
14. 9. 2008
Publisher
Wroclaw University of Technology
Location
Wroclaw
ISBN
978-83-7493-400-8
Book
Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS
Pages from
491
Pages to
500
Pages count
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"
}