Partially-Ordered Two-Way Automata: A New Characterization of DA.
Thomas SchwentickDenis ThérienHeribert VollmerPublished in: Developments in Language Theory (2001)
Keyphrases
- partially ordered
- partial order
- partial ordering
- event calculus
- possibilistic logic
- cellular automata
- totally ordered
- interval valued
- regular expressions
- finite automata
- total order
- neural network
- total ordering
- probabilistic automata
- tree automata
- precedence constraints
- finite state machines
- lattice gas
- multi dimensional