Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc.
Švec Martin, Ing., Ph.D.
Abstrakt

Generalized forbidding grammars are reduced.

Klíčová slova

Generalized forbidding grammars, recursively enumerable languages

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"
}
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru