Essays about: "Johannes Blum"

Found 1 essay containing the words Johannes Blum.

  1. 1. DAG Automata - Variants, Languages and Properties

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Johannes Blum; [2015]
    Keywords : ;

    Abstract : We study final-state automata that work on directed acyclic graphs (DAGs). We consider ordered and unordered DAGs and show that they can be simulated by each other. Then we show that deterministic DAG automata are weaker then nondeterministic automata. READ MORE