Detail publikace

Terminating Left-Hand Sides of Scattered Context Grammars

MEDUNA Alexander. Terminating Left-Hand Sides of Scattered Context Grammars. Theoretical Computer Science, roč. 2000, č. 237, s. 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
angličtina
Autoři
Meduna Alexander, Doc. RNDr., CSc. (UIVT FEI VUT)
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
neznámá
Místo
Amsterdam, NL
BibTeX 
@ARTICLE{FITPUB6181,
   author = "Alexander Meduna",
   title = "Terminating Left-Hand Sides of Scattered Context Grammars",
   pages = "424--427",
   booktitle = "Theoretical Computer Science",
   journal = "Theoretical Computer Science",
   volume = 2000,
   number = 237,
   year = 2000,
   location = "Amsterdam, NL",
   ISSN = "0304-3975",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6181"
}
Nahoru