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, 2007, 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
UT WoS
000249135900005
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