Search for dissertations about: "undecidable"

Showing result 1 - 5 of 14 swedish dissertations containing the word undecidable.

  1. 1. The void : Urban wasteland as political space

    Author : CECILIA VON SCHÉELE; Statsvetenskapliga institutionen; []
    Keywords : SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; urban void; urban wasteland; urban planning; urban politics; space; rhythm; undecidable; montage; Derrida; Massey;

    Abstract : The rugged field and group of trees between housing estates or next to the railroad tracks, the left-over space of deserted industrial areas, the vacant demolition site of a central city block – they could all be termed ‘urban voids’. However, they are often anything but voids, in a literal sense, as they are not empty, or deserted. READ MORE

  2. 2. Impartial Games and Recursive Functions

    Author : Urban Larsson; Göteborgs universitet; Göteborgs universitet; Gothenburg University; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Algorithmically undecidable; Beatty sequences; Blocking maneuver; Cellular automaton; Comply maneuver; Complementary sequences; Dictionary process; Dual game; Game complexity; Game convergence; Game reflexivity; Heap game; Impartial game; Invariant subtraction game; Move-size dynamic; Nim; P-equivalence; Rule 110; Splitting sequences; *-operator; Subtraction game; Take-away game; Turing complete; Wythoff Nim; Turing complete;

    Abstract : Interest in 2-player impartial games often concerns the famous theory of Sprague-Grundy. In this thesis we study other aspects, bridging some gaps between combinatorial number theory, computer science and combinatorial games. READ MORE

  3. 3. In the Company of Ghosts : Hauntology, Ethics, Digital Monsters

    Author : Line Henriksen; Margrit Shildrick; Nina Lykke; Jeffrey Andrew Weinstock; Linköpings universitet; []
    Keywords : SOCIAL SCIENCES; SAMHÄLLSVETENSKAP; HUMANITIES; HUMANIORA; SOCIAL SCIENCES; SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; SAMHÄLLSVETENSKAP; SAMHÄLLSVETENSKAP; SAMHÄLLSVETENSKAP; HUMANIORA; SOCIAL SCIENCES; SOCIAL SCIENCES; HUMANITIES; Hauntology; monster; ghost; spectralities; Monster Studies; feminist theory; ethics; digital media; internet; Welcome to Night Vale; Mushroom Land TV; creepypasta; Hauntologi; monster; spöke; spectralities; monster studier; feministisk teori; etik; digitala medier; internet; Welcome to Night Vale; Mushroom Land TV; creepypasta;

    Abstract : This thesis explores French philosopher Jacques Derrida’s ’hauntology’ through the lens of digital monsters and feminist theory.Hauntology – a pun on ‘ontology’ and ‘haunting’ – offers an ethics based on responsibility towards that which cannot be said to fully exist, yet has an effect on our everyday lives nonetheless. READ MORE

  4. 4. Verification of Parameterized and Timed Systems : Undecidability Results and Efficient Methods

    Author : Johann Deneux; Parosh Abdulla; Eugene Asarin; Uppsala universitet; []
    Keywords : Parameterized Systems; Timed Systems; Symbolic Model Checking; Forward Reachability; Acceleration; Robust Languages; Language Universality; Automata Minimization; Bisimulation;

    Abstract : Software is finding its way into an increasing range of devices (phones, medical equipment, cars...). READ MORE

  5. 5. Expressivity and Complexity of the Grammatical Framework

    Author : Peter Ljunglöf; Göteborgs universitet; Göteborgs universitet; Gothenburg University; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Grammatical Framework; generalized context-free grammar; multiple context-free grammar; context-free rewriting systems; type theory; expressive power; abstract syntax; linearization; parsing; context-free rewriting systems;

    Abstract : This thesis investigates the expressive power and parsing complexity of the Grammatical Framework (GF), a formalism originally designed for displaying formal propositions and proofs in natural language. This is done by relating GF with two more well-known grammar formalisms; Generalized Context-Free Grammar (GCFG), best seen as a framework for describing various grammar formalisms; and Parallel Multiple Context-Free Grammar (PMCFG), an instance of GCFG. READ MORE