General Top-Down Parsers Based On Deep Pushdown Expansions

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU66878" target="_blank" >RIV/00216305:26230/06:PU66878 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
General Top-Down Parsers Based On Deep Pushdown Expansions
Original language description
This paper  discusses a generalization of the classical general top-down parsers formalized by pushdown automata.  This generalization consists in allowing them to make expansions deeper in the pushdown.  Based on the expansion depth, this paper establishes an infinite hierarchy of language families between the families of context-free and context-sensitive languages. The discussion about several modifications, their properties and open problems follows.
Czech name
Obecný analyzátor shora-dolů založený na hlubokých expanzích zásobníku
Czech description
Příspěvek diskutuje zobecnění klasického obecného analyzátoru shora-dolů reprezentovaného zásobníkovým automatem. Toto zobecnění povoluje provádět expanze hlouběji v zásobníku. Na základě těchto hlubokých expanzí vytváří nekonečnou hierarchii jazyků mezi třídou bezkontextových a kontextových jazyků. V závěru jsou diskutovány některé modifikace, jejich vlastnosti a otevřené problémy.

Project
<a href="/en/project/GA201%2F04%2F0441" target="_blank" >GA201/04/0441: Optimally integrated models of modern information technologies</a>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of 1st International Workshop on Formal Models (WFM'06)
ISBN
80-86840-20-4
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
11-18
Publisher name
NEUVEDEN
Place of publication
Ostrava
Event location
Přerov
Event date
Apr 25, 2006
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—

Similar results(10)