-
1
-
-
24644508032
-
Safety is not a restriction at level 2 for string languages
-
Proc. FOSSACS '05
-
Aehlig, K., de Miranda, J.G., and Ong, L., Safety is not a restriction at level 2 for string languages. In: Proc. FOSSACS '05, Springer LNCS 3441 (2005), 490-504.
-
(2005)
Springer LNCS
, vol.3441
, pp. 490-504
-
-
Aehlig, K.1
De Miranda, J.G.2
Ong, L.3
-
2
-
-
24944481687
-
The monadic second order theory of trees given by arbitrary level-two recursion schemes is decidable
-
Proc. TLCA '05
-
Aehlig, K., de Miranda J.G., and Ong, L., The monadic second order theory of trees given by arbitrary level-two recursion schemes is decidable. In: Proc. TLCA '05, Springer LNCS 3461 (2005), 39-54.
-
(2005)
Springer LNCS
, vol.3461
, pp. 39-54
-
-
Aehlig, K.1
De Miranda, J.G.2
Ong, L.3
-
3
-
-
35248854247
-
Higher order pushdown automata, the caucal hierarchy of graphs and parity games
-
Proc. ICALP 2003
-
Cachat, T., Higher Order Pushdown Automata, the Caucal Hierarchy of Graphs and Parity Games. In: Proc. ICALP 2003, Springer LNCS 2719 (2003), 556-569.
-
(2003)
Springer LNCS
, vol.2719
, pp. 556-569
-
-
Cachat, T.1
-
5
-
-
26644441604
-
On infinite terms having a decidable monadic second-order theory
-
Proc. MFCS 2002
-
Caucal, D., On infinite terms having a decidable monadic second-order theory. In: Proc. MFCS 2002, Springer LNCS 2420 (2002), 65-176.
-
(2002)
Springer LNCS
, vol.2420
, pp. 65-176
-
-
Caucal, D.1
-
6
-
-
0029405932
-
The monadic second-order theory of graphs IX: Machines and their behaviours
-
Courcelle, B., The monadic second-order theory of graphs IX: Machines and their behaviours. Theoretical Comput. Sci., 151:125-162, 1995.
-
(1995)
Theoretical Comput. Sci.
, vol.151
, pp. 125-162
-
-
Courcelle, B.1
-
7
-
-
0037014257
-
The evaluation of if first-order substitution is monadic second-order compatible
-
Courcelle, B., Knapik, T., The evaluation of if first-order substitution is monadic second-order compatible Theoretical Comput. Sci., 281(1-2):177-206, 2002.
-
(2002)
Theoretical Comput. Sci.
, vol.281
, Issue.1-2
, pp. 177-206
-
-
Courcelle, B.1
Knapik, T.2
-
8
-
-
0002497705
-
The IO- and OI-hierarchies
-
Damm, W., The IO- and OI-hierarchies. Theoretical Comput. Sci., 20(2):95-208, 1982.
-
(1982)
Theoretical Comput. Sci.
, vol.20
, Issue.2
, pp. 95-208
-
-
Damm, W.1
-
9
-
-
0026368952
-
Tree automata, mu-calculus and determinacy
-
IEEE Computer Society Press
-
Emerson, E. A., Jutla, C. S., Tree automata, mu-calculus and determinacy. In: Proceedings 32th Annual IEEE Symp. on Foundations of Comput. Sci., IEEE Computer Society Press, 1991, pp. 368-377.
-
(1991)
Proceedings 32th Annual IEEE Symp. on Foundations of Comput. Sci.
, pp. 368-377
-
-
Emerson, E.A.1
Jutla, C.S.2
-
10
-
-
0020902047
-
Iterated push-down automata and complexity classes
-
Engelfriet, J., Iterated push-down automata and complexity classes. In: Proc. 15th STOC, 1983, pp. 365-373.
-
(1983)
Proc. 15th STOC
, pp. 365-373
-
-
Engelfriet, J.1
-
11
-
-
58149405145
-
IO and OI
-
Engelfriet, J., Schmidt, E.M., IO and OI, J. Comput. System Sci. 15, 3, 1977, pp. 328-353,
-
(1977)
J. Comput. System Sci.
, vol.15
, Issue.3
, pp. 328-353
-
-
Engelfriet, J.1
Schmidt, E.M.2
-
12
-
-
49349119548
-
-
and Engelfriet, J., Schmidt, E.M., IO and OI, J. Comput. System Sci. 16, 1, 1978, pp. 67-99.
-
(1978)
J. Comput. System Sci.
, vol.16
, Issue.1
, pp. 67-99
-
-
Engelfriet, J.1
Schmidt, E.M.2
-
13
-
-
4043061586
-
-
LNCS 1500, Springer-Verlag
-
Grädel, E., Thomas, W., and Wilke, T., Editors, Automata, Logics, and Infinite Games. A Guide to Current Research, LNCS 1500, Springer-Verlag, 2002.
-
(2002)
Automata, Logics, and Infinite Games. A Guide to Current Research
-
-
Grädel, E.1
Thomas, W.2
Wilke, T.3
-
14
-
-
84888857398
-
Deciding monadic theories of hyperalgebraic trees
-
Springer LNCS 2044
-
Knapik, T., Niwiński, D., and Urzyczyn, P., Deciding monadic theories of hyperalgebraic trees. In: Typed Lambda Calculi and Applications, 5th International Conference, Springer LNCS 2044 (2001), 253-267.
-
(2001)
Typed Lambda Calculi and Applications, 5th International Conference
, pp. 253-267
-
-
Knapik, T.1
Niwiński, D.2
Urzyczyn, P.3
-
15
-
-
84948946239
-
Higher-order pushdown trees are easy
-
Springer LNCS 2303
-
Knapik, T., Niwiński, D., Urzyczyn, P., Higher-order pushdown trees are easy. In: Proc. FoSSaCS'02, Springer LNCS 2303 (2002), 205-222.
-
(2002)
Proc. FoSSaCS'02
, pp. 205-222
-
-
Knapik, T.1
Niwiński, D.2
Urzyczyn, P.3
-
16
-
-
84861263978
-
-
draft
-
Knapik, T., Niwiński, D., Urzyczyn, P., Walukiewicz, I., Unsafe grammars and panic automata, draft, http://www.mimuw.edu.pl/~ niwinski/prace.html.
-
Unsafe Grammars and Panic Automata
-
-
Knapik, T.1
Niwiński, D.2
Urzyczyn, P.3
Walukiewicz, I.4
-
17
-
-
24644466768
-
The hierarchy of indexed languages of an arbitrary level
-
Maslov, A.N., The hierarchy of indexed languages of an arbitrary level, Soviet Math. Dokl., 15, pp. 1170-1174, 1974.
-
(1974)
Soviet Math. Dokl.
, vol.15
, pp. 1170-1174
-
-
Maslov, A.N.1
-
18
-
-
0004214083
-
Games with forbidden positions
-
Instytut Matematyki, University of Gdansk
-
A. W. Mostowski. Games with forbidden positions. Technical Report 78, Instytut Matematyki, University of Gdansk, 1991.
-
(1991)
Technical Report
, vol.78
-
-
Mostowski, A.W.1
-
19
-
-
0346678020
-
Fixed points characterization of infinite behaviour of finite state systems
-
Niwiński, D., Fixed points characterization of infinite behaviour of finite state systems. Theoret. Comput. Sci., 189:1-69, 1997.
-
(1997)
Theoret. Comput. Sci.
, vol.189
, pp. 1-69
-
-
Niwiński, D.1
-
20
-
-
0001568609
-
Languages, automata, and logic
-
G. Rozenberg and A. Salomaa, editors, Springer-Verlag
-
Thomas, W., Languages, automata, and logic. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume 3, Springer-Verlag, 1997, pp. 389-455.
-
(1997)
Handbook of Formal Languages
, vol.3
, pp. 389-455
-
-
Thomas, W.1
-
21
-
-
0035966855
-
Pushdown processes: Games and model checking
-
Walukiewicz, I., Pushdown processes: Games and model checking. Information and Computation, 164(2):234-263, 2001.
-
(2001)
Information and Computation
, vol.164
, Issue.2
, pp. 234-263
-
-
Walukiewicz, I.1
|