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 5 of 5 for “"Picture Languages"”.
-
Modeling State Transitions with Automata
… automata through the theory of two-dimensional picture languages. The connection between cellular automata and picture languages stems from the fact that the set of all space-time diagrams of a cellular automaton defines a picture language. We will discuss a hierarchy of cellular automata based …
-
Quantitative Automata and Logic for Pictures and Data Words
… for many other structures such as trees, finite pictures, timed words and data words. For many computer science applications, however, quantitative phenomena need to be modelled, as well. Examples are vagueness and uncertainty of a statement, length of time periods, spatial information, and …
-
Recognizable Languages Defined by Two-dimensional Shift Spaces
… connections between the theory of formal languages and that of symbolic dynamics. In each, the transition from one dimension to two dimensionsis accompanied by much difficulty due in large part to the emptiness problem, which is related to the presence (or lack thereof) of periodic points …
-
Transducer dynamics
… of the entropy values of these two-dimensional languages to the entropy values of the one-dimensional languages that appear as input languages for finite state transducers.
-
Řešení sudoku pomocí automatů
Táto práca sa zaoberá riešením sudoku pomocou teórie formálnych jazykov a konečných automatov. Opisuje základné algoritmy používané pri riešení sudoku, najmä spätné vyhľadávanie, spätné vyhľadávanie so šírením obmedzení a simulované žíhanie. Sudoku je formalizované ako dvojrozmerné slovo nad …