Obecný analyzátor shora-dolů založený na hlubokých expanzích zásobníku

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

General Top-Down Parsers Based On Deep Pushdown Expansions

Popis výsledku v původním jazyce

This paper&nbsp; discusses a generalization of the classical general top-down<br>parsers formalized by pushdown automata.&nbsp; This generalization consists in<br>allowing them to make expansions deeper in the pushdown.&nbsp; Based on the<br>expansion depth, this paper establishes an infinite hierarchy of language<br>families between the families of context-free and context-sensitive<br>languages. The discussion about several modifications, their properties and open problems follows.

Název v anglickém jazyce

General Top-Down Parsers Based On Deep Pushdown Expansions

Popis výsledku anglicky

This paper&nbsp; discusses a generalization of the classical general top-down<br>parsers formalized by pushdown automata.&nbsp; This generalization consists in<br>allowing them to make expansions deeper in the pushdown.&nbsp; Based on the<br>expansion depth, this paper establishes an infinite hierarchy of language<br>families between the families of context-free and context-sensitive<br>languages. The discussion about several modifications, their properties and open problems follows.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F04%2F0441" target="_blank" >GA201/04/0441: Vhodně sloučené modely pro moderní informační technologie</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2006

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of 1st International Workshop on Formal Models (WFM'06)

ISBN

80-86840-20-4

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

11-18

Název nakladatele

NEUVEDEN

Místo vydání

Ostrava

Místo konání akce

Přerov

Datum konání akce

25. 4. 2006

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—