Detail publikace

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.
Název česky
Popisná složitost polopodmínkových gramatik
Typ
článek v časopise
Jazyk
anglicky
Autoři
URL
Klíčová slova

formal languages, semi-conditional grammars, descriptional complexity

Abstrakt

Je studována popisná složitost polopodmínkových gramatik vzhledem k počtu neterminálů, stupni a počtu podmínkových pravidel.

Rok
2007
Strany
29–31
Časopis
Information Processing Letters, roč. 104, č. 1, ISSN 0020-0190
Kniha
Information Processing Letters
Místo
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"
}
Nahoru