Abstract | ||
---|---|---|
We propose to study value automata with filters, a natural generalization of regular cost automata to nondeterminism. Models such as weighted automata and Parikh automata appear naturally as specializations. Results on the expressiveness of this model offer a general understanding of the behavior of the models that arise as special cases. A landscape of such restrictions is drawn. |
Year | Venue | Field |
---|---|---|
2015 | CoRR | Quantum finite automata,Discrete mathematics,Combinatorics,Automata theory,Continuous spatial automaton,Mobile automaton,Nested word,Automaton,Mathematics,ω-automaton,Expressivity |
DocType | Volume | Citations |
Journal | abs/1510.02393 | 0 |
PageRank | References | Authors |
0.34 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michaël Cadilhac | 1 | 15 | 7.61 |
Andreas Krebs | 2 | 3 | 4.15 |
Nutan Limaye | 3 | 134 | 20.59 |