Publication Details

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

Czech title

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

Type

conference paper

Language

english

Authors

Masopust Tomáš, RNDr., Ph.D. (DIFS FIT BUT)

Keywords

formal languages, semi-conditional grammars, descriptional complexit

Abstract

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

Published

2007

Pages

213-218

Proceedings

Information Systems and Formal Models ISIM, WFM '07

Conference

2nd International Workshop on Formal Models WFM'07, Hradec nad Moravicí, CZ

ISBN

978-80-7248-0067

Publisher

Silesian University

Place

Hradec nad Moravici, CZ

BibTeX

@INPROCEEDINGS{FITPUB8313,
   author = "Tom\'{a}\v{s} Masopust",
   title = "A Note on the Descriptional Complexity of Semi-Conditional Grammars",
   pages = "213--218",
   booktitle = "Information Systems and Formal Models ISIM, WFM '07",
   year = 2007,
   location = "Hradec nad Moravici, CZ",
   publisher = "Silesian University",
   ISBN = "978-80-7248-0067",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8313"
}