Faculty of Information Technology, BUT

Publication Details

Descriptional Complexity of Semi-Conditional Grammars

MASOPUST Tomáš and MEDUNA Alexander. Descriptional complexity of semi-conditional grammars. Information Processing Letters, vol. 104, no. 1, pp. 29-31. ISSN 0020-0190.
Czech title
Popisná složitost polopodmínkových gramatik
Type
journal article
Language
english
Authors
URL
Keywords
formal languages, semi-conditional grammars, descriptional complexity
Abstract
Semi-conditional grammars are studied with respect to the number of nonterminals, degree, and the number of conditional productions.
Published
2007
Pages
29-31
Journal
Information Processing Letters, vol. 104, no. 1, ISSN 0020-0190
Book
Information Processing Letters
Publisher
Elsevier Science
Place
Amsterdam, NL
BibTeX
@ARTICLE{FITPUB8295,
   author = "Tom\'{a}\v{s} Masopust and Alexander Meduna",
   title = "Descriptional Complexity of Semi-Conditional Grammars",
   pages = "29--31",
   booktitle = "Information Processing Letters",
   journal = "Information Processing Letters",
   volume = 104,
   number = 1,
   year = 2007,
   location = "Amsterdam, NL",
   ISSN = "0020-0190",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8295"
}
Back to top