Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Register automata"”.
-
Quantitative Automata and Logic for Pictures and Data Words
Mathematical logic and automata theory are two scientific disciplines with a close relationship that is not only fundamental for many theoretical results but also forms the basis of a coherent methodology for the verification and synthesis of computing systems. This connection goes back to a much …
-
Za registrovými automaty: posouvání hranic rozhodnutelnosti
Registrový automat (RA) pracujúci nad nekonečnou abecedou je jedným z nástrojov pre pattern matching s backreferenciami, dynamickú verifikáciu, alebo modelovanie paralelných výpočtov. Súčasné riešenia v aplikáciách pattern matchingu používajú backtrackingové algoritmy v prípade nedeterministických …
-
Automaty s čítači v knihovně Mata
Tato bakalářská práce představuje rozšíření knihovny Mata o podporu generických automatů s čítači (GCFAs). Tyto automaty rozšiřují klasické nedeterministické konečné automaty (NFAs) o přechody anotované podmínkami na hodnoty čítačů a operacemi jejich aktualizace. Práce zahrnuje návrh a implementaci …
-
Complex event forecasting
… in automaton models, going beyond classical automata, so that patterns can have the expressive power required by complex event processing applications. A probabilistic framework will subsequently be used, so that the behavior of these automaton models may be quantified in a way that allows …