Detail publikace

Descriptional complexity of semi-conditional grammars

MASOPUST, T. MEDUNA, A.

Originální název

Descriptional complexity of semi-conditional grammars

Typ

článek v časopise ve Web of Science, Jimp

Jazyk

angličtina

Originální abstrakt

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

Klíčová slova

formal languages, semi-conditional grammars, descriptional complexity

Autoři

MASOPUST, T.; MEDUNA, A.

Rok RIV

2007

Vydáno

6. 4. 2007

Místo

Amsterdam

ISSN

0020-0190

Periodikum

Information Processing Letters

Ročník

104

Číslo

1

Stát

Nizozemsko

Strany od

29

Strany do

31

Strany počet

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