Searching for "Automata on linear orderings." – sorted by Relevance.
3 documents found, showing 1 through 3.
-
A Kleene theorem for languages of words indexed by linear orderings
- … of automata on linear orderings was carried on in several papers, that address the emptiness problem…
- Cited by 3 (1 self) – Add To MetaCart
-
Logic and Rational Languages of Words Indexed by Linear Orderings
- … if it does not contain any dense sub-ordering. Since [4], the study of automata on linear orderings…
- Add To MetaCart
-
Decision Questions on Integer Matrices
- …, the states of the automata are linearly ordered: a transition p ( a m ) ! q implies that p q. Corollary…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 3.
