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ýchgramatik. Zavádí několik nových popisů rodiny rekurzivně vyčíslitelnýchjazyků založených na těchto formách. ve skutečnosti se ukazuje, žepoužití Geffertových normálních forem při použití maticových gramatik spodmínkami omezené délky, omezeným počtem neterminálů a matic, vedetaké 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