Detail publikace

Descriptional Complexity of Generalized Forbidding Grammars

MEDUNA, A.; ŠVEC, M. Descriptional Complexity of Generalized Forbidding Grammars. International Journal of Computer Mathematics, 2003, vol. 2003, no. 80, p. 11-17. ISSN: 0020-7160.
Název česky
Složitost popisu gramatik s rozptýleným kontextem
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Švec Martin, Ing., Ph.D.
Klíčová slova

Složitost popisu, gramatiky s rozptýleným kontextem

Abstrakt

Složitost popisu gramatik s rozptýleným kontextem je zkoumána.

Anotace

Tento článek diskutuje popisnou složitost zobecněných zakazujících gramatik. Dokazuje, že každý rekurzivně spočetný jazyk je generován zobecněnou gramatikou obsahující nejvýše třináct zakazujících pravidel a nejvýše patnáct neterminálů.

Rok
2003
Strany
11–17
Časopis
International Journal of Computer Mathematics, roč. 2003, č. 80, ISSN 0020-7160
Kniha
International Journal of Computer Mathematics
Vydavatel
Taylor & Francis Informa plc
Místo
London
BibTeX 
@article{BUT41990,
  author="Alexandr {Meduna} and Martin {Švec}",
  title="Descriptional Complexity of Generalized Forbidding Grammars",
  journal="International Journal of Computer Mathematics",
  year="2003",
  volume="2003",
  number="80",
  pages="11--17",
  issn="0020-7160"
}
Nahoru