Detail publikace

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

KOPEČEK Tomáš a MEDUNA Alexander. Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism. Computing and Informatics, roč. 2004, č. 23, s. 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
angličtina
Autoři
Kopeček Tomáš, Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
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
Vydavatel
Slovak Academic Press
BibTeX 
@ARTICLE{FITPUB7603,
   author = "Tom\'{a}\v{s} Kope\v{c}ek and Alexander Meduna",
   title = "Simple-Semi-Conditional Versions of Matrix Grammars with a Reduced Regulating Mechanism",
   pages = "287--302",
   journal = "Computing and Informatics",
   volume = 2004,
   number = 23,
   year = 2004,
   ISSN = "1335-9150",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7603"
}
Nahoru