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

Masopust Tomáš, RNDr., Ph.D. (DIFS FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)

URL

http://dx.doi.org/10.1016/j.ipl.2007.05.002 HTML

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"
}