Detail výsledku

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

This paper discusses scattered context grammars whose sentential forms contain sequences of nonterminals formed by shuffling the terminating left-hand sides of productions.

Klíčová slova

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

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"
}
Projekty
Optimally Integrated Models of Modern Information Technologies, GAČR, Standardní projekty, GA201/04/0441, zahájení: 2004-01-01, ukončení: 2006-12-31, ukončen
Pracoviště
Fakulta informačních technologií (FIT)
Nahoru