Detail publikace

Syntactic Complexity of Scattered Context Grammars

MEDUNA, A. Syntactic Complexity of Scattered Context Grammars. Acta Informatica, 1995, vol. 1995, no. 32, p. 285-298. ISSN: 0001-5903.
Název česky
Sytaktická složitost gramatik s roztroušeným kontextem
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

syntactic complexity, scattered context grammars, number of nonterminals, recursively enumerable languages,operations

Abstrakt

V tonto článku je zkoumána syntaktická složitost gramatik s roztroušeným kontextem s ohledem na počet neterminálů.

Anotace

V tonto článku je zkoumána syntaktická složitost gramatik s roztroušeným kontextem s ohledem na počet neterminálů.

Rok
1995
Strany
285–298
Časopis
Acta Informatica, roč. 1995, č. 32, ISSN 0001-5903
Kniha
Acta Informatica
Vydavatel
Springer Verlag
Místo
Berlin
BibTeX 
@article{BUT191806,
  author="Alexandr {Meduna}",
  title="Syntactic Complexity of Scattered Context Grammars",
  journal="Acta Informatica",
  year="1995",
  volume="1995",
  number="32",
  pages="285--298",
  issn="0001-5903"
}
Nahoru