-
1
-
-
0000535810
-
Translations on a context-free grammar
-
A. V. AHO AND J. D. ULLMAN, Translations on a context-free grammar, Inform. and Control, 19 (1971), pp. 439-475.
-
(1971)
Inform. and Control
, vol.19
, pp. 439-475
-
-
AHO, A.V.1
ULLMAN, J.D.2
-
2
-
-
30844466797
-
1 -bounded TWA cannot be determinized
-
Foundations of Software Technology and Theoretical Computer Science, Springer-Verlag, Berlin
-
M. BOJAŃCZYK, 1 -bounded TWA cannot be determinized, in Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Comput. Sci. 2914, Springer-Verlag, Berlin, 2003, pp. 62-73.
-
(2003)
Lecture Notes in Comput. Sci
, vol.2914
, pp. 62-73
-
-
BOJAŃCZYK, M.1
-
3
-
-
30844470639
-
Tree-walking automata cannot he determinized
-
M. BOJAŃCZYK AND T. COLCOMBET, Tree-walking automata cannot he determinized, Theoret. Comput. Sci., 350 (2006), pp. 164-173.
-
(2006)
Theoret. Comput. Sci
, vol.350
, pp. 164-173
-
-
BOJAŃCZYK, M.1
COLCOMBET, T.2
-
4
-
-
0004060205
-
-
October 1, 2002
-
H. COMON, M. DAUCHET, R. GILLERON, F. JACQUEMARD, D. LUGIEZ, S. TISON, AND M. TOMMASI, Tree Automata Techniques and Applications, http://www.grappa.univ-lille3.fr/tata (October 1, 2002).
-
Tree Automata Techniques and Applications
-
-
COMON, H.1
DAUCHET, M.2
GILLERON, R.3
JACQUEMARD, F.4
LUGIEZ, D.5
TISON, S.6
TOMMASI, M.7
-
5
-
-
0002742952
-
Tree-walking pebble automata
-
J. Karhumaki, H. Maurer, G. Paun, and G. Rozenberg, eds, Springer-Verlag, Berlin
-
J. ENGELFRIET AND H. J. HOOGEBOOM, Tree-walking pebble automata, in Jewels Are Forever, Contributions to Theoretical Computer Science in Honor of Arto Salomaa, J. Karhumaki, H. Maurer, G. Paun, and G. Rozenberg, eds., Springer-Verlag, Berlin, 1999, pp. 72-83.
-
(1999)
Jewels Are Forever, Contributions to Theoretical Computer Science in Honor of Arto Salomaa
, pp. 72-83
-
-
ENGELFRIET, J.1
HOOGEBOOM, H.J.2
-
7
-
-
0001907468
-
Trips on trees
-
J. ENGELFRIET, H. J. HOOGEBOOM, AND J. P. VAN BEST, Trips on trees. Acta Cybernet., 14 (1999), pp. 51-64.
-
(1999)
Acta Cybernet
, vol.14
, pp. 51-64
-
-
ENGELFRIET, J.1
HOOGEBOOM, H.J.2
VAN BEST, J.P.3
-
8
-
-
0019004982
-
Tree transducers, L systems, and two-way machines
-
J. ENGELFRIET, G. ROSENBERG, AND G. SLUTZKI, Tree transducers, L systems, and two-way machines, J. Comput. System Sci., 20 (1980), pp. 150 - 202.
-
(1980)
J. Comput. System Sci
, vol.20
, pp. 150-202
-
-
ENGELFRIET, J.1
ROSENBERG, G.2
SLUTZKI, G.3
-
9
-
-
0019551297
-
Parallel two-way automata on directed ordered acyclic graphs
-
T. KAMIMURA AND G. SLUTZKI, Parallel two-way automata on directed ordered acyclic graphs, Inform, and Control, 49 (1981), pp. 10-51.
-
(1981)
Inform, and Control
, vol.49
, pp. 10-51
-
-
KAMIMURA, T.1
SLUTZKI, G.2
-
10
-
-
33747890922
-
Complementing deterministic tree-walking automata
-
A. MUSCHOLL, M. SAMUELIDES, AND L. SEGOUFIN, Complementing deterministic tree-walking automata, Inform. Process. Lett., 99 (2006), pp. 33 - 39.
-
(2006)
Inform. Process. Lett
, vol.99
, pp. 33-39
-
-
MUSCHOLL, A.1
SAMUELIDES, M.2
SEGOUFIN, L.3
-
11
-
-
0038486147
-
On the power of tree-walking automata
-
F. NEVEN AND T. SCHWENTICK, On the power of tree-walking automata, Inform, and Comput., 183 (2003), pp. 86-103.
-
(2003)
Inform, and Comput
, vol.183
, pp. 86-103
-
-
NEVEN, F.1
SCHWENTICK, T.2
-
12
-
-
33745593164
-
-
Ph.D. thesis, Institut für Informatik und Praktische Mathematik, Universität Kiel, Kiel, Germany
-
A. POTTHOFF, Logische Klassifizierung regulärer Baumsprachen, Ph.D. thesis, Institut für Informatik und Praktische Mathematik, Universität Kiel, Kiel, Germany, 1994.
-
(1994)
Logische Klassifizierung regulärer Baumsprachen
-
-
POTTHOFF, A.1
|