Detail publikace
Generalized Forbidding Grammars with Linear Productions
MASOPUST Tomáš. Generalized Forbidding Grammars with Linear Productions. In: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007). Znojmo: Ing. Zdeněk Novotný, CSc., 2007, s. 121-126. ISBN 978-80-7355-077-6.
Název česky
Zobecněné zakazující gramatiky s lineárními pravidly
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Masopust Tomáš, RNDr., Ph.D. (UIFS FIT VUT)
Abstrakt
Článek diskutuje zobecněné zakazující gramatiky s lineárními pravidly a ukazuje, že tyto gramatiky mají stejnou generativní sílu jako gramatiky lineární. Analogicky platí, že zobecněné zakazující gramatiky s regulárními pravidly mají stejsou sílu jako regulární gramatiky.
Rok
2007
Strany
121-126
Sborník
Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)
Konference
MEMICS'07 -- 3rd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Znojmo, CZ
ISBN
978-80-7355-077-6
Vydavatel
Ing. Zdeněk Novotný, CSc.
Místo
Znojmo, CZ
BibTeX
@INPROCEEDINGS{FITPUB8486, author = "Tom\'{a}\v{s} Masopust", title = "Generalized Forbidding Grammars with Linear Productions", pages = "121--126", booktitle = "Third Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007)", year = 2007, location = "Znojmo, CZ", publisher = "Ing. Zden\v{e}k Novotn\'{y}, CSc.", ISBN = "978-80-7355-077-6", language = "english", url = "https://www.fit.vut.cz/research/publication/8486" }