Sciweavers

7 search results - page 1 / 2
» Finite Automata with Generalized Acceptance Criteria
Sort
View
ICALP
1999
Springer
13 years 9 months ago
Finite Automata with Generalized Acceptance Criteria
Timo Peichl, Heribert Vollmer
DLT
2003
13 years 6 months ago
Complexity Theory Made Easy
In recent years generalized acceptance criteria for different nondeterministic computation models have been examined. Instead of the common definition where an input word is said...
Heribert Vollmer
ATVA
2006
Springer
112views Hardware» more  ATVA 2006»
13 years 9 months ago
Synthesis for Probabilistic Environments
In synthesis we construct finite state systems from temporal specifications. While this problem is well understood in the classical setting of non-probabilistic synthesis, this pap...
Sven Schewe
CORR
2008
Springer
104views Education» more  CORR 2008»
13 years 5 months ago
Coalgebraic Automata Theory: Basic Results
Abstract. We generalize some of the central results in automata theory to the abstraction level of coalgebras and thus lay out the foundations of a universal theory of automata ope...
Clemens Kupke, Yde Venema
CAV
2008
Springer
80views Hardware» more  CAV 2008»
13 years 7 months ago
Ranking Automata and Games for Prioritized Requirements
Requirements of reactive systems are usually specified by classifying system executions as desirable and undesirable. To specify prioritized requirements, we propose to associate a...
Rajeev Alur, Aditya Kanade, Gera Weiss