Detail publikace

Formal models: regulation and reduction

MASOPUST, T. Formal models: regulation and reduction. Brno: Faculty of Information Technology BUT, 2007. 103 p. ISBN: 978-80-214-3550-6.
Název česky
Formální modely: řízení a redukce
Typ
kniha odborná
Jazyk
anglicky
Autoři
Masopust Tomáš, doc. RNDr., Ph.D. (CK-SZZ)
Klíčová slova

self-regulating automata, descriptional complexity, conditional grammars, scattered context grammars, multisequential grammars, multicontinuous grammars

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
Faculty of Information Technology BUT
Místo
Brno
BibTeX 
@book{BUT61770,
  author="Tomáš {Masopust}",
  title="Formal models: regulation and reduction",
  year="2007",
  publisher="Faculty of Information Technology BUT",
  address="Brno",
  pages="103",
  isbn="978-80-214-3550-6"
}
Nahoru