J 2007

Descriptional Complexity of Semi-Conditional Grammars

MASOPUST, Tomáš

Základní údaje

Originální název

Descriptional Complexity of Semi-Conditional Grammars

Název česky

Popisná složitost polopodmínkových gramatik

Autoři

Vydání

Information Processing Letters, Elsevier, 2007, 0020-0190

Další údaje

Typ výsledku

Článek v odborném periodiku

Utajení

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

Odkazy

Impakt faktor

Impact factor: 0.660

Označené pro přenos do RIV

Ne

Organizační jednotka

Fakulta informatiky

UT WoS

Klíčová slova anglicky

formal languages, semi-conditional grammars, descriptional complexity

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 29. 6. 2009 15:20, doc. RNDr. Tomáš Masopust, Ph.D., DSc.

Anotace

ORIG CZ

V originále

Semi-conditional grammars are studied with respect to the number of nonterminals, degree, and the number of conditional productions.

Česky

Je studována popisná složitost polopodmínkových gramatik vzhledem k počtu neterminálů, stupni a počtu podmínkových pravidel.