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 “"Two-Dimensional Languages"”.

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

  2. Transducer dynamics

    … sequence. To each transducer t we associate a two-dimensional language L²(t) consisting of blocks of symbols in the following way. The first row, w, of each block is in the input language of t, the second row is a word that t outputs on input w. Inductively, every subsequent row is a word …

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

  3. Closure, Decidability, and Complexity Results for Restricted Variants of Two-Dimensional Automata

    … nonlinear data, such as trees, graphs, or multidimensional arrays. In this thesis, we consider two-dimensional automata, which process two-dimensional words in a sequential manner; that is, by reading one symbol of the word at a time. Though a two-dimensional automaton can move its input head in …

    queens Repository record for Closure, Decidability, and Complexity Results for Restricted Variants of Two-Dimensional Automata (opens in a new tab)

  4. Modeling State Transitions with Automata

    … we discuss a way to study the dynamics of one-dimensional cellular 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 …

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

  5. Multidimensionální jazyky a jejich automaty

    Práce seznamuje s teorií formálních jazyků a konečných automatů. Popisuje zobecnění této teorie do dvou rozměrů. Představuje základní typy dvoudimensionálních automatů, přede- vším teselační automaty. Pro teselační automaty jsou nabídnuty algoritmy k jejich determinizaci. Jeden z algoritmů je …

    brno-tech Repository record for Multidimensionální jazyky a jejich automaty (opens in a new tab)