A Note on the Descriptional Complexity of Semi-Conditional Grammars

MASOPUST, Tomáš. A Note on the Descriptional Complexity of Semi-Conditional Grammars. In Information Systems and Formal Models ISIM, WFM '07. Hradec nad Moravici: Silesian University, 2007, s. 213-218. ISBN 978-80-7248-0067.

Základní údaje

Originální název

A Note on the Descriptional Complexity of Semi-Conditional Grammars

Název česky

Poznámko o popisné složitosti polopodmínkových gramatik

Autoři

MASOPUST, Tomáš

Vydání

Hradec nad Moravici, Information Systems and Formal Models ISIM, WFM '07, od s. 213-218, 6 s. 2007

Nakladatel

Silesian University

---

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

ISBN

978-80-7248-0067

Klíčová slova anglicky

formal languages, semi-conditional grammars, descriptional complexit

Příznaky

Mezinárodní význam, Recenzováno

---

Anotace

V originále

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

Česky

Je studována popisná složitost polopodmínkových gramatik.