O gramatikách s rozptýleným kontextem s jinými než bezkontextovými komponentami

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A Note on Scattered Context Grammars with Non-Context-Free Components

Popis výsledku v původním jazyce

Scattered context grammars, introduced as a straightforward generalization of context-free grammars, apply n context-free productions in parallel to generate their sentences. This paper discusses their restricted versions in which all components of scattered context productions are either linear or right-linear. We prove that the families of languages generated by these grammars are equivalent to the families generated by linear and right-linear simple matrix grammars. Finally, we mention the generativepower of scattered context grammars with context-sensitive and unrestricted productions and discuss some open problems.<br><br>

Název v anglickém jazyce

A Note on Scattered Context Grammars with Non-Context-Free Components

Popis výsledku anglicky

Scattered context grammars, introduced as a straightforward generalization of context-free grammars, apply n context-free productions in parallel to generate their sentences. This paper discusses their restricted versions in which all components of scattered context productions are either linear or right-linear. We prove that the families of languages generated by these grammars are equivalent to the families generated by linear and right-linear simple matrix grammars. Finally, we mention the generativepower of scattered context grammars with context-sensitive and unrestricted productions and discuss some open problems.<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

MEMICS 2007 Proceedings

ISBN

978-80-7355-077-6

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

225-232

Název nakladatele

Ing. Zdeněk Novotný, CSc.

Místo vydání

Znojmo

Místo konání akce

Znojmo

Datum konání akce

26. 10. 2007

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

WRD - Celosvětová akce

Kód UT WoS článku

—