Levá derivace typu dvě v maticových gramatikách

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F03%3APU42552" target="_blank" >RIV/00216305:26230/03:PU42552 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

The Leftmost Derivation of Type Two in Matrix Grammars

Popis výsledku v původním jazyce

This contribution discusses the descriptional complexity of matrix grammars using left-most derivation of type two with respect to the number of nonterminals and matrices with two or more productions. It proves that these matrix grammars need only nine nonterminals and six matrices of length two or more to generate recursively enumerable languages.

Název v anglickém jazyce

The Leftmost Derivation of Type Two in Matrix Grammars

Popis výsledku anglicky

This contribution discusses the descriptional complexity of matrix grammars using left-most derivation of type two with respect to the number of nonterminals and matrices with two or more productions. It proves that these matrix grammars need only nine nonterminals and six matrices of length two or more to generate recursively enumerable languages.

Druh

D - Stať ve sborníku

CEP obor

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

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

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 6th International Conference ISIM'03 Information System Implementation and Modeling

ISBN

80-85988-84-4

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

195-199

Název nakladatele

NEUVEDEN

Místo vydání

Ostrava

Místo konání akce

Brno

Datum konání akce

28. 4. 2003

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

EUR - Evropská akce

Kód UT WoS článku

—