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"”.

  1. 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 …

    usf Repository record for Modeling State Transitions with Automata (opens in a new tab)

  2. 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 …

    qucosa-diss

  3. 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 …

    usf Repository record for Recognizable Languages Defined by Two-dimensional Shift Spaces (opens in a new tab)

  4. 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.

    usf Repository record for Transducer dynamics (opens in a new tab)

  5. Ř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 …

    brno-tech Repository record for Řešení sudoku pomocí automatů (opens in a new tab)