D 2007

Descriptional Complexity of Grammars Regulated by Context Conditions

MASOPUST, Tomáš a Alexander MEDUNA

Základní údaje

Originální název

Descriptional Complexity of Grammars Regulated by Context Conditions

Název česky

Popisná složitost gramatik regulovaných contextovými podmínkami

Autoři

MASOPUST, Tomáš a Alexander MEDUNA

Vydání

Tarragona, Spain, LATA 2007 Pre-proceedings. Reports of the Research Group on Mathematical Linguistics 35/07, Universitat Rovira i Virgili, od s. 403-411, 9 s. 2007

Další údaje

Typ výsledku

Stať ve sborníku

Utajení

není předmětem státního či obchodního tajemství

Označené pro přenos do RIV

Ne

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

formal languages, descriptional complexity, context-conditional grammars, generalized forbidding grammars, simple semi-conditional grammars

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 19. 12. 2008 15:55, doc. RNDr. Tomáš Masopust, Ph.D., DSc.

Anotace

ORIG CZ

V originále

A study of the descriptional complexity of grammars regulated by context conditions.

Česky

Je studována popisná složitost gramatik regulovaných contextovými podmínkami.