k-limitované vymazávání prováděné gramatikami s rozptýleným kontextem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F07%3APU70788" target="_blank" >RIV/00216305:26230/07:PU70788 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

k-Limited Erasing Performed by Scattered Context Grammars

Popis výsledku v původním jazyce

A scattered context grammar, G, erases nonterminals in a k-limited way, where k is a positive integer, if for every sentence belonging to G's language, there is a derivation such that in every sentential form, between every two symbols from which G derives non-empty strings, there is a string of no more than k nonterminals from which G derives empty words. This paper demonstrates that any scattered context grammar that erases nonterminals in this way can be converted to an equivalent scattered context grammar without any erasing productions while in general, this conversion is impossible.<br><br>

Název v anglickém jazyce

k-Limited Erasing Performed by Scattered Context Grammars

Popis výsledku anglicky

A scattered context grammar, G, erases nonterminals in a k-limited way, where k is a positive integer, if for every sentence belonging to G's language, there is a derivation such that in every sentential form, between every two symbols from which G derives non-empty strings, there is a string of no more than k nonterminals from which G derives empty words. This paper demonstrates that any scattered context grammar that erases nonterminals in this way can be converted to an equivalent scattered context grammar without any erasing productions while in general, this conversion is impossible.<br><br>

Druh

D - Stať ve sborníku

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

<a href="/cs/project/GD102%2F05%2FH050" target="_blank" >GD102/05/H050: Integrovaný přístup k výchově studentů DSP v oblasti paralelních a distribuovaných systémů</a><br>

Návaznosti

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

Rok uplatnění

2007

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

Information Systems and Formal Models ISIM, WFM '07

ISBN

978-80-7248-006-7

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

227-234

Název nakladatele

Silesian University

Místo vydání

Hradec nad Moravicí

Místo konání akce

Hradec nad Moravicí

Datum konání akce

23. 4. 2007

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

EUR - Evropská akce

Kód UT WoS článku

—