Scattered Context Grammars Generating Derivation Trees

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F11%3APU96154" target="_blank" >RIV/00216305:26230/11:PU96154 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Scattered Context Grammars Generating Derivation Trees

Popis výsledku v původním jazyce

Propagating scattered context grammars are used to generate the strings corresponding to the derivation trees. It is proved that for every language defined by scattered context grammar, there exists a propagating scattered context grammar whose languageconsists of the strings representing derivation trees of the original language.

Název v anglickém jazyce

Scattered Context Grammars Generating Derivation Trees

Popis výsledku anglicky

Propagating scattered context grammars are used to generate the strings corresponding to the derivation trees. It is proved that for every language defined by scattered context grammar, there exists a propagating scattered context grammar whose languageconsists of the strings representing derivation trees of the original language.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

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 the 17th Conference and Competition STUDENT EEICT 2011 Volume 3

ISBN

978-80-214-4273-3

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

515-519

Název nakladatele

Faculty of Information Technology BUT

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

28. 4. 2011

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

CST - Celostátní akce

Kód UT WoS článku

—