The Left-Most Derivation of Type Two in Matrix Grammars

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

The Left-Most 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 Left-Most 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 9th Conference and Competition Student EEICT 2003

ISBN

80-214-2379-X

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

566-570

Název nakladatele

Faculty of Electrical Engineering and Communication BUT

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

29. 5. 2003

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

EUR - Evropská akce

Kód UT WoS článku

—