Detail publikace
Formal Models: Regulation and Reduction
MASOPUST Tomáš. Formal Models: Regulation and Reduction. Brno: Fakulta informačních technologií VUT v Brně, 2007. ISBN 978-80-214-3550-6.
Název česky
Formální modely: řízení a redukce
Typ
kniha
Jazyk
angličtina
Autoři
Masopust Tomáš, RNDr., Ph.D. (UIFS FIT VUT)
Abstrakt
Práce je rozdělena do dvou částí. První část zavádí a studuje sebeřídící automaty. Hlavní myšlenkou je, že automat má na základě předchozích kroků omezenou množinu pravidel, kterou může v dalších krocích použít. V práci jsou zavedeny dva typy sebeřídících konečných automatů a dokázána nekonečná hierarchie, kterou tyto automaty tvoří v závislosti na počtu tzv. obrátek.
Druhá část práce se věnuje popisné složitosti částečně paralelních gramatik a gramatik regulovaných kontextovými podmínkami vzhledem k počtu neterminálů a jistých speciálních pravidel.
Rok
2007
Strany
103
ISBN
978-80-214-3550-6
Vydavatel
Fakulta informačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@BOOK{FITPUB8553, author = "Tom\'{a}\v{s} Masopust", title = "Formal Models: Regulation and Reduction", pages = 103, year = 2007, location = "Brno, CZ", publisher = "Faculty of Information Technology BUT", ISBN = "978-80-214-3550-6", language = "english", url = "https://www.fit.vut.cz/research/publication/8553" }
Soubory