Publication result detail

Descriptional Complexity of Semi-Conditional Grammars

MASOPUST, T.; MEDUNA, A.

Original Title

Descriptional Complexity of Semi-Conditional Grammars

English Title

Descriptional Complexity of Semi-Conditional Grammars

Type

WoS Article

Original Abstract

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

English 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

Key words in English

formal languages, semi-conditional grammars, descriptional complexity

Authors

MASOPUST, T.; MEDUNA, A.

Released

06.04.2007

Location

Amsterdam

Book

Information Processing Letters

ISBN

0020-0190

Periodical

INFORMATION PROCESSING LETTERS

Volume

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