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
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"
}
Back to top