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, p. 213-218. ISBN 978-80-7248-0067.

Basic information

Original name

A Note on the Descriptional Complexity of Semi-Conditional Grammars

Name in Czech

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

Authors

MASOPUST, Tomáš

Edition

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

Publisher

Silesian University

---

Other information

Type of outcome

Proceedings paper

Confidentiality degree

is not subject to a state or trade secret

Organization unit

Faculty of Informatics

ISBN

978-80-7248-0067

Keywords in English

formal languages, semi-conditional grammars, descriptional complexit

Tags

International impact, Reviewed

---

Abstract

In the original language

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

In Czech

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