Detail publikace

Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism

KOPEČEK, T., MEDUNA, A. Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism. Computing and Informatics, 2004, vol. 2004, no. 23, p. 287-302. ISSN: 1335-9150.
Název česky
Jednoduché polopodmínkové verze maticových gramatik s omezeným regulačním mechanizmem
Typ
článek v časopise
Jazyk
anglicky
Autoři
Kopeček Tomáš, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

descriptional complexity, matrix grammars, simple-semi-conditional grammars

Abstrakt

Tento článek se zabývá některými podmínkovými verzemi maticových gramatik. Zavádí několik nových popisů rodiny rekurzivně vyčíslitelných jazyků založených na těchto formách. ve skutečnosti se ukazuje, že použití Geffertových normálních forem při použití maticových gramatik s podmínkami omezené délky, omezeným počtem neterminálů a matic, vede také k takovému popisu.

Rok
2004
Strany
287–302
Časopis
Computing and Informatics, roč. 2004, č. 23, ISSN 1335-9150
BibTeX 
@article{BUT45745,
  author="Tomáš {Kopeček} and Alexandr {Meduna}",
  title="Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism",
  journal="Computing and Informatics",
  year="2004",
  volume="2004",
  number="23",
  pages="287--302",
  issn="1335-9150"
}
Nahoru