Publication detail

Descriptional complexity of semi-conditional grammars

MASOPUST, T. MEDUNA, A.

Original Title

Descriptional complexity of semi-conditional grammars

Type

journal article in Web of Science

Language

English

Original Abstract

Semi-conditional grammars are studied with respect to the number of nonterminals, degree, and the number of conditional productions.

Keywords

formal languages, semi-conditional grammars, descriptional complexity

Authors

MASOPUST, T.; MEDUNA, A.

RIV year

2007

Released

6. 4. 2007

Location

Amsterdam

ISBN

0020-0190

Periodical

Information Processing Letters

Year of study

104

Number

1

State

Kingdom of the Netherlands

Pages from

29

Pages to

31

Pages count

3

URL

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

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