-
2
-
-
35248854247
-
Higher order pushdown automata, the Caucal hierarchy of graphs and parity games
-
Proceedings of the 30th International Colloquium on Automata, Languages, and Programming, Springer
-
T. Cachat. Higher order pushdown automata, the Caucal hierarchy of graphs and parity games. In Proceedings of the 30th International Colloquium on Automata, Languages, and Programming, volume 2719 of LNCS, pages 556-569. Springer, 2003.
-
(2003)
LNCS
, vol.2719
, pp. 556-569
-
-
Cachat, T.1
-
3
-
-
35248818216
-
On equivalent representations of infinite structures
-
Proceedings of the 30th International Colloquium on Automata, Languages, and Programming, Springer
-
A. Carayol and T. Colcombet. On equivalent representations of infinite structures. In Proceedings of the 30th International Colloquium on Automata, Languages, and Programming, volume 2719 of LNCS, pages 599-610. Springer, 2003.
-
(2003)
LNCS
, vol.2719
, pp. 599-610
-
-
Carayol, A.1
Colcombet, T.2
-
5
-
-
84959212208
-
The monadic theory of morphic infinite words and generalizations
-
Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science, Springer
-
O. Carton and W. Thomas. The monadic theory of morphic infinite words and generalizations. In Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science, volume 1893 of LNCS, pages 275-284. Springer, 2000.
-
(2000)
LNCS
, vol.1893
, pp. 275-284
-
-
Carton, O.1
Thomas, W.2
-
6
-
-
84947770514
-
On infinite transition graphs having a decidable monadic theory
-
Proceedings of the 23rd International Colloquium on Automata, Languages and Programming
-
D. Caucal. On infinite transition graphs having a decidable monadic theory. In Proceedings of the 23rd International Colloquium on Automata, Languages and Programming, volume 1099 of LNCS, pages 194-205, 1996.
-
(1996)
LNCS
, vol.1099
, pp. 194-205
-
-
Caucal, D.1
-
7
-
-
84957018140
-
On infinite terms having a decidable monadic theory
-
Proceedings of the 27th International Symnposium on Mathematical Foundations of Computer Science, Springer
-
D. Caucal. On infinite terms having a decidable monadic theory. In Proceedings of the 27th International Symnposium on Mathematical Foundations of Computer Science, volume 2420 of LNCS, pages 165-176. Springer, 2002.
-
(2002)
LNCS
, vol.2420
, pp. 165-176
-
-
Caucal, D.1
-
8
-
-
0028420231
-
Monadic second-order definable graph transductions: A survey
-
B. Courcelle. Monadic second-order definable graph transductions: A survey. Theoretical Computer Science, 126:53-75, 1994.
-
(1994)
Theoretical Computer Science
, vol.126
, pp. 53-75
-
-
Courcelle, B.1
-
9
-
-
0032507192
-
Monadic second-order logic, graph coverings and unfoldings of transition systems
-
B. Courcelle and I. Walukiewicz. Monadic second-order logic, graph coverings and unfoldings of transition systems. Annals of Pure and Applied Logic, 92:35-62, 1998.
-
(1998)
Annals of Pure and Applied Logic
, vol.92
, pp. 35-62
-
-
Courcelle, B.1
Walukiewicz, I.2
-
10
-
-
35248866530
-
An algebraic extension of the Chomsky-hierarchy
-
Proceedings of the 8th International Symposium on Mathematical Foundations of Computer Science, Springer
-
W. Damm. An algebraic extension of the Chomsky-hierarchy. In Proceedings of the 8th International Symposium on Mathematical Foundations of Computer Science, volume 74 of LNCS, pages 266-276. Springer, 1979.
-
(1979)
LNCS
, vol.74
, pp. 266-276
-
-
Damm, W.1
-
11
-
-
0002497705
-
The IO and OI hierarchies
-
W. Damm. The IO and OI hierarchies. Theoretical Computer Science, 20:95-208, 1982.
-
(1982)
Theoretical Computer Science
, vol.20
, pp. 95-208
-
-
Damm, W.1
-
12
-
-
0022794670
-
An automata-theoretical characterization of the OI-hierarchy
-
W. Damm and A. Goerdt. An automata-theoretical characterization of the OI-hierarchy. Information and Control, 71:1-32, 1986.
-
(1986)
Information and Control
, vol.71
, pp. 1-32
-
-
Damm, W.1
Goerdt, A.2
-
14
-
-
0026254904
-
Iterated stack automata and complexity classes
-
J. Engelfriet. Iterated stack automata and complexity classes. Information and Computation, 95:21-75, 1991.
-
(1991)
Information and Computation
, vol.95
, pp. 21-75
-
-
Engelfriet, J.1
-
15
-
-
84948946239
-
Higher-order pusdown trees are easy
-
Proceedings of the 5th International Conference on Foundations of Software Science and Computation Structures, Springer
-
T. Knapik, D. Niwiński, and P. Urzyczyn. Higher-order pusdown trees are easy. In Proceedings of the 5th International Conference on Foundations of Software Science and Computation Structures, volume 2303 of LNCS, pages 205-222. Springer, 2002.
-
(2002)
LNCS
, vol.2303
, pp. 205-222
-
-
Knapik, T.1
Niwiński, D.2
Urzyczyn, P.3
-
17
-
-
35248863009
-
Constructing infinite graphs with a decidable MSO-theory
-
Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science, Springer
-
W. Thomas. Constructing infinite graphs with a decidable MSO-theory. In Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science, volume 2747 of LNCS. Springer, 2003.
-
(2003)
LNCS
, vol.2747
-
-
Thomas, W.1
-
18
-
-
0037187424
-
Monadic second-order logic on tree-like structures
-
I. Walukiewicz. Monadic second-order logic on tree-like structures. Theoretical Computer Science, 275:311-346, 2002.
-
(2002)
Theoretical Computer Science
, vol.275
, pp. 311-346
-
-
Walukiewicz, I.1
|