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 7 of 7 for “"Infinite alphabets"”.
-
Using Class Memory Automata in Algorithmic Game Semantics
<p>Automata over infinite alphabets are a powerful extension of traditional automata theory, which have begun to be used in solving problems in verification and databases. The infinite nature of the alphabet allows the automata to model potentially unbounded processes or structures at a higher …
-
Programming Using Automata and Transducers
… Concretely, most models only support finite alphabets and can only represent small classes of languages and transformations. We focus on addressing these limitations and bridge the gap between the theory of automata and transducers and complex real-world applications: Can we extend automata …
-
Learning regular languages over large alphabets
… interest in languages defined over large and infinite alphabets has increased in recent years. Although many theories and properties generalize well from the finite case, learning such languages is not an easy task. As the existing methods for learning regular languages depend on the size of …
-
d-bar continuity beyond subshifts of finite type
… For Topological Markov Shifts on finite alphabets, potentials with summable variations have a unique equilibrium state. One can quickly prove that the map that sends a potential to its unique equilibrium state is continuous in the weak*-topology. For full shifts on a finite alphabet, …
-
Learning symbolic abstractions from system execution traces
… system abstraction over large and possibly infinite alphabets, the algorithm uses program synthesis to consolidate trace information into syntactic expressions that serve as transition predicates in the learned model.</p> <p>The system behaviours admitted by the inferred abstraction are …
-
Learning Pattern Languages from a Small Number of Helpfully Chosen Examples
… of pattern languages over various sizes of alphabets from which the constant symbols can be taken. In particular, we aim to determine the effect of the alphabet size on these parameters. We study arbitrary patterns, regular patterns and one-variable patterns over three types of alphabets, …
-
Complex event forecasting
As analytics moves towards a model of proactive computing, the requirement for forecasting acquires more importance. Systems with forecasting capabilities can play a significant role in assisting users to make smart decisions as soon as critical situations are detected. Being able to forecast that …