Detail výsledku

Scattered Context Grammars Parsers

KOLÁŘ, D. Scattered Context Grammars Parsers. Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS. Wroclaw: Wroclaw University of Technology, 2008. p. 491-500. ISBN: 978-83-7493-400-8.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Kolář Dušan, doc. Dr. Ing., UIFS (FIT)
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

Rok
2008
Strany
491–500
Sborník
Proceedings of the 14th International Congress of Cybernetics and Systems of WOCS
Konference
14TH INTERNATIONAL CONGRESS OF CYBERNETICS AND SYSTEMS OF WOSC
ISBN
978-83-7493-400-8
Vydavatel
Wroclaw University of Technology
Místo
Wroclaw
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"
}
Projekty
Multiinformační technologie, GAČR, Standardní projekty, GA201/07/0005, zahájení: 2007-01-01, ukončení: 2009-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru