Sciweavers

7 search results - page 1 / 2
» Finite Automata with Generalized Acceptance Criteria
Sort
View
55
Voted
ICALP
1999
Springer
15 years 2 months ago
Finite Automata with Generalized Acceptance Criteria
Timo Peichl, Heribert Vollmer
91
Voted
DLT
2003
14 years 11 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
83
Voted
ATVA
2006
Springer
112views Hardware» more  ATVA 2006»
15 years 2 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
85
Voted
CORR
2008
Springer
104views Education» more  CORR 2008»
14 years 10 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
83
Voted
CAV
2008
Springer
80views Hardware» more  CAV 2008»
15 years 7 days 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