Publication Details

A Note on the Descriptional Complexity of Semi-Conditional Grammars

MASOPUST, T. A Note on the Descriptional Complexity of Semi-Conditional Grammars. 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"
}
Back to top