Publication Details

Descriptional complexity of semi-conditional grammars

MASOPUST, T.; MEDUNA, A. Descriptional complexity of semi-conditional grammars. Information Processing Letters, 2007, vol. 104, no. 1, p. 29-31. ISSN: 0020-0190.

Czech title

Popisná složitost polopodmínkových gramatik

Type

journal article

Language

English

Authors

Masopust Tomáš, doc. RNDr., Ph.D. (CM-SFE)
Meduna Alexandr, prof. RNDr., CSc. (DIFS)

URL

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

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

Place

Amsterdam

UT WoS

000249135900005

BibTeX

@article{BUT45156,
  author="Tomáš {Masopust} and Alexandr {Meduna}",
  title="Descriptional complexity of semi-conditional grammars",
  journal="Information Processing Letters",
  year="2007",
  volume="104",
  number="1",
  pages="29--31",
  issn="0020-0190",
  url="http://dx.doi.org/10.1016/j.ipl.2007.05.002"
}