-
1
-
-
0000535810
-
Translations on a Context-Free Grammar
-
Aho, A.V., Ullman, J.D.: Translations on a Context-Free Grammar. Information and Control 19(5), 439-475 (1971)
-
(1971)
Information and Control
, vol.19
, Issue.5
, pp. 439-475
-
-
Aho, A.V.1
Ullman, J.D.2
-
2
-
-
30844470639
-
Tree-Walking Automata Cannot Be Determinized
-
Bojańczyk, M., Colcombet, T.: Tree-Walking Automata Cannot Be Determinized. Theor. Comput. Sci. 350(2-3), 164-173 (2006)
-
(2006)
Theor. Comput. Sci
, vol.350
, Issue.2-3
, pp. 164-173
-
-
Bojańczyk, M.1
Colcombet, T.2
-
4
-
-
38149033319
-
-
Bojańczyk, M., Samuelides, M., Schwentick, T., Segoufin, L.: Expressive power of pebble automata. In: ICALP (2006)
-
Bojańczyk, M., Samuelides, M., Schwentick, T., Segoufin, L.: Expressive power of pebble automata. In: ICALP (2006)
-
-
-
-
6
-
-
38149083086
-
-
STOC 1988
-
Cosmadakis, S.S., Gaifman, H., Kanellakis, P.C., Vardi, M.Y.: Decidable Optimization Problems for Database Logic Programs. In: STOC (1988)
-
Decidable Optimization Problems for Database Logic Programs
-
-
Cosmadakis, S.S.1
Gaifman, H.2
Kanellakis, P.C.3
Vardi, M.Y.4
-
7
-
-
0002742952
-
Tree-walking pebble automata
-
Karhumäki, J, et al, ed, Springer, Heidelberg
-
Engelfriet, J., Hoogeboom, H.J.: Tree-walking pebble automata. In: Karhumäki, J., et al. (ed.) Jewels are forever, pp. 72-83. Springer, Heidelberg (1999)
-
(1999)
Jewels are forever
, pp. 72-83
-
-
Engelfriet, J.1
Hoogeboom, H.J.2
-
8
-
-
38149111597
-
-
Engelfriet, J., Hoogeboom, H.J.: Nested Pebbles and Transitive Closure. In: STACS (2006)
-
Engelfriet, J., Hoogeboom, H.J.: Nested Pebbles and Transitive Closure. In: STACS (2006)
-
-
-
-
9
-
-
0001907468
-
Trips on Trees
-
Engelfriet, J., Hoogeboom, H.J., Van Best, J.-P.: Trips on Trees. Acta Cybern. 14(1), 51-64 (1999)
-
(1999)
Acta Cybern
, vol.14
, Issue.1
, pp. 51-64
-
-
Engelfriet, J.1
Hoogeboom, H.J.2
Van Best, J.-P.3
-
10
-
-
0042283028
-
A comparison of pebble tree transducers with macro tree transducers
-
Engelfriet, J., Maneth, S.: A comparison of pebble tree transducers with macro tree transducers. Acta Inf. 39(9), 613-698 (2003)
-
(2003)
Acta Inf
, vol.39
, Issue.9
, pp. 613-698
-
-
Engelfriet, J.1
Maneth, S.2
-
11
-
-
0030571423
-
Complexity Results for Two-Way and Multi-Pebble Automata and their Logics
-
Globerman, N., Harel, D.: Complexity Results for Two-Way and Multi-Pebble Automata and their Logics. Theor. Comput. Sci. 169(2), 161-184 (1996)
-
(1996)
Theor. Comput. Sci
, vol.169
, Issue.2
, pp. 161-184
-
-
Globerman, N.1
Harel, D.2
-
12
-
-
0038266967
-
Typechecking for XML transformers
-
Milo, T., Suciu, D., Vianu, V.: Typechecking for XML transformers. J. Comput. Syst. Sci. 66(1), 66-97 (2003)
-
(2003)
J. Comput. Syst. Sci
, vol.66
, Issue.1
, pp. 66-97
-
-
Milo, T.1
Suciu, D.2
Vianu, V.3
-
13
-
-
33747890922
-
-
Muscholl, A., Samuelides, M., Segoufin, L.: Complementing deterministic tree-walking automata. IPL 99(1), 33-39 (2006)
-
Muscholl, A., Samuelides, M., Segoufin, L.: Complementing deterministic tree-walking automata. IPL 99(1), 33-39 (2006)
-
-
-
-
14
-
-
38149115912
-
-
Neven, F.: Extensions of Attribute Grammars for Structured Documents Queries. In: DBPL (1999)
-
Neven, F.: Extensions of Attribute Grammars for Structured Documents Queries. In: DBPL (1999)
-
-
-
-
15
-
-
0024622810
-
-
Vardi, M.Y.: A note on the reduction of two-way automata to one-way automata. IPL 30, 261-264 (1989)
-
Vardi, M.Y.: A note on the reduction of two-way automata to one-way automata. IPL 30, 261-264 (1989)
-
-
-
|