Detail publikace

Terminating Left-Hand Sides of Scattered Context Grammars

MEDUNA, A. Terminating Left-Hand Sides of Scattered Context Grammars. Theoretical Computer Science, 2000, vol. 2000, no. 237, p. 424-427. ISSN: 0304-3975.
Název česky
Terminální pravé strany pravidel gramatik s roztroušeným kontextem
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

scattered context grammars, left-hand sides of productions, context-sensitive languages

Abstrakt

Tento článek pojednává o gramatikách s roztroušným kontextem.

Anotace

Tento článek pojednává o gramatikách s roztroušným kontextem jejichž větné formy obsahují sekvence neterminálů formovaných přeskupením ukončujících levých stran pravidel. Dokazuje, že tyto gramatiky negenerují některé z kontextových jazyků.

Rok
2000
Strany
424–427
Časopis
Theoretical Computer Science, roč. 2000, č. 237, ISSN 0304-3975
Kniha
Theoretical Computer Science
Vydavatel
unknown
Místo
Amsterdam
BibTeX 
@article{BUT191793,
  author="Alexandr {Meduna}",
  title="Terminating Left-Hand Sides of Scattered Context Grammars",
  journal="Theoretical Computer Science",
  year="2000",
  volume="2000",
  number="237",
  pages="424--427",
  issn="0304-3975"
}
Nahoru