Ω-automaton

Results: 90



#Item
51Mathematics / Ω-automaton / Finite-state machine / Alphabet / Sequence / Muller automaton / Infinite tree automaton / Automata theory / Theoretical computer science / Computer science

Two-Way Cost Automata and Cost Logics over Infinite Trees Achim Blumensath TU Darmstadt Thomas Colcombet

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2014-01-20 11:11:33
52Computer science / Applied mathematics / Mathematics / Nondeterministic finite automaton / Regular language / Finite-state machine / Ω-automaton / Automata theory / Formal languages / Models of computation

Quasi-Weak Cost Automata A New Variant of Weakness Denis Kuperberg1 1 LIAFA/CNRS/Universit´ e 2 Department

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2012-10-25 13:52:50
53Computer science / Applied mathematics / Mathematics / Regular language / Nondeterministic finite automaton / Finite-state machine / Ω-automaton / Omega-regular language / Automata theory / Formal languages / Models of computation

Expressive power of Cost Logics over Infinite Words Denis Kuperberg and Michael Vanden Boom S´eminaire Automates

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2012-10-25 13:52:50
54Applied mathematics / Ω-automaton / Muller automaton / Büchi automaton / Tree automaton / Finite-state machine / Regular language / Formal language / Tree / Automata theory / Theoretical computer science / Computer science

Nondeterminism in the Presence of a Diverse or Unknown Future ? Udi Boker1 , Denis Kuperberg2 , Orna Kupferman2 , and Michał Skrzypczak3 1 2

Add to Reading List

Source URL: www.liafa.univ-paris-diderot.fr

Language: English - Date: 2013-04-29 05:18:08
55Ω-automaton / Büchi automaton / Tree automaton / Star height / Alternating finite automaton / Muller automaton / Automata theory / Theoretical computer science / Computer science

Deciding the weak definability of Büchi definable tree languages∗ Thomas Colcombet1 , Denis Kuperberg2 , Christof Löding3 , and Michael Vanden Boom4 1,2 CNRS and LIAFA, Université Paris Diderot Paris, France

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-08-07 05:31:08
56Büchi automaton / Computer science / Automata theory / Theoretical computer science / Formal methods

Constructions and Algorithms for ω -Automata ¨ Christof Loding RWTH Aachen University, Germany Workshop Automaten und Logik“ beim Theorietag Automaten

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2013-10-24 06:57:04
57Ω-automaton / Muller automaton / Alternating tree automata / Tree automaton / Alternating finite automaton / Nondeterministic finite automaton / Deterministic automaton / Finite-state machine / Parity game / Automata theory / Theoretical computer science / Computer science

Automata on Inifinite Trees Christof L¨oding Lehrstuhl Informatik 7 RWTH Aachen[removed]Aachen, Germany email: [removed]

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-05-29 10:55:51
58Ω-automaton / Nondeterministic finite automaton / Muller automaton / Finite-state machine / Alternating finite automaton / Sequence / Powerset construction / Automata theory / Theoretical computer science / Computer science

Methods for the Transformation of ω-Automata: Complexity and Connection to Second Order Logic Diploma Thesis (Revised Version) Christof L¨oding Supervisor: Prof. Dr. Wolfgang Thomas

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-05-29 10:55:56
59Formal languages / Computer science / Theory of computation / Ω-automaton / Omega language / Büchi automaton / Determinacy / Symbol / Regular language / Automata theory / Theoretical computer science / Mathematics

October 3, [removed]:38 WSPC/INSTRUCTION FILE

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-10-03 15:38:17
60Muller automaton / Mathematics / Representation theory of finite groups / Mathematical analysis / Remarkable cardinal / Automata theory / Ω-automaton / Symbol

Toward a Structure Theory of Regular Infinitary Trace Languages? Namit Chaturvedi?? RWTH Aachen University, Lehrstuhl f¨ ur Informatik 7, D[removed]Aachen [removed]

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2014-04-16 12:46:55
UPDATE