Publication Details
A Note on the Descriptional Complexity of Semi-Conditional Grammars
MASOPUST, T. 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.
Czech title
Poznámko o popisné složitosti polopodmínkových gramatik
Type
conference paper
Language
English
Authors
Masopust Tomáš, doc. RNDr., Ph.D.
(CM-SFE)
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
ISBN
978-80-7248-0067
Publisher
Silesian University
Place
Hradec nad Moravici
BibTeX
@inproceedings{BUT28589,
author="Tomáš {Masopust}",
title="A Note on the Descriptional Complexity of Semi-Conditional Grammars",
booktitle="Information Systems and Formal Models ISIM, WFM '07",
year="2007",
pages="213--218",
publisher="Silesian University",
address="Hradec nad Moravici",
isbn="978-80-7248-0067"
}