-
1
-
-
85029633250
-
Equality and disequality constraints on direct subterms in tree automata
-
Finkel, A, Jantzen, M, eds, STACS 1992, Springer, Heidelberg
-
Bogaert, B., Tison, S.: Equality and disequality constraints on direct subterms in tree automata. In: Finkel, A., Jantzen, M. (eds.) STACS 1992. LNCS, vol. 577, pp. 161-171. Springer, Heidelberg (1992)
-
(1992)
LNCS
, vol.577
, pp. 161-171
-
-
Bogaert, B.1
Tison, S.2
-
2
-
-
85012112309
-
-
VLDB, Morgan Kaufmann, San Francisco 2003
-
Buneman, P., Grohe, M., Koch, C.: Path queries on compressed XML. In: VLDB 2003, pp. 141-152. Morgan Kaufmann, San Francisco (2003)
-
(2003)
Path queries on compressed XML
, pp. 141-152
-
-
Buneman, P.1
Grohe, M.2
Koch, C.3
-
3
-
-
43049155961
-
Efficient memory representation of XML document trees
-
Busatto, G., Lohrey, M., Maneth, S.: Efficient memory representation of XML document trees. Information Systems 33(4-5), 456-474 (2008)
-
(2008)
Information Systems
, vol.33
, Issue.4-5
, pp. 456-474
-
-
Busatto, G.1
Lohrey, M.2
Maneth, S.3
-
4
-
-
0004060205
-
-
Comon-Lundh, H., Dauchet, M., Gilleron, R., Jacquemard, F., Löding, C., Lugiez, D., Tison, S., Tommasi, M.: Tree automata techniques and applications (2007), http://www.grappa.univ-lille3.fr/tata
-
(2007)
Tree automata techniques and applications
-
-
Comon-Lundh, H.1
Dauchet, M.2
Gilleron, R.3
Jacquemard, F.4
Löding, C.5
Lugiez, D.6
Tison, S.7
Tommasi, M.8
-
5
-
-
37149055031
-
Tree automata with memory, visibility and structural constraints
-
Seidl, H, ed, FOSSACS 2007, Springer, Heidelberg
-
Comon-Lundh, H., Jacquemard, F., Perrin, N.: Tree automata with memory, visibility and structural constraints. In: Seidl, H. (ed.) FOSSACS 2007. LNCS, vol. 4423, pp. 168-182. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4423
, pp. 168-182
-
-
Comon-Lundh, H.1
Jacquemard, F.2
Perrin, N.3
-
6
-
-
0019004982
-
Tree transducers, L systems, and two-way machines
-
Engelfriet, J., Rozenberg, G., Slutzki, G.: Tree transducers, L systems, and two-way machines. J. Comp. Syst. Sci. 20, 150-202 (1980)
-
(1980)
J. Comp. Syst. Sci
, vol.20
, pp. 150-202
-
-
Engelfriet, J.1
Rozenberg, G.2
Slutzki, G.3
-
8
-
-
0034380721
-
Spinal-formed context-free tree grammars
-
Fujiyoshi, A., Kasai, T.: Spinal-formed context-free tree grammars. Theory Comput. Syst. 33(1), 59-83 (2000)
-
(2000)
Theory Comput. Syst
, vol.33
, Issue.1
, pp. 59-83
-
-
Fujiyoshi, A.1
Kasai, T.2
-
9
-
-
51549092365
-
Context matching for compressed terms. In: LICS
-
Los Alamitos
-
Gascón, A., Godoy, G., Schmidt-Schauß, M.: Context matching for compressed terms. In: LICS 2008, pp. 93-102. IEEE Computer Society Press, Los Alamitos (2008)
-
(2008)
93-102. IEEE Computer Society Press
, pp. 2008
-
-
Gascón, A.1
Godoy, G.2
Schmidt-Schauß, M.3
-
10
-
-
33749414131
-
-
Levy, J., Schmidt-Schauß, M., Villaret, M.: Bounded second-order unification is NPcomplete. In: Pfenning, F. (ed.) RTA 2006. LNCS, 4098, pp. 400-414. Springer, Heidelberg (2006)
-
Levy, J., Schmidt-Schauß, M., Villaret, M.: Bounded second-order unification is NPcomplete. In: Pfenning, F. (ed.) RTA 2006. LNCS, vol. 4098, pp. 400-414. Springer, Heidelberg (2006)
-
-
-
-
11
-
-
33749266917
-
The complexity of tree automata and XPath on grammar-compressed trees
-
Lohrey,M., Maneth, S.: The complexity of tree automata and XPath on grammar-compressed trees. Theor. Comput. Sci. 363(2), 196-210 (2006)
-
(2006)
Theor. Comput. Sci
, vol.363
, Issue.2
, pp. 196-210
-
-
Lohrey, M.1
Maneth, S.2
-
12
-
-
85016671597
-
-
Plandowski, W.: Testing equivalence of morphisms on context-free languages. In: van Leeuwen, J. (ed.) ESA 1994. LNCS, 855, pp. 460-470. Springer, Heidelberg (1994)
-
Plandowski, W.: Testing equivalence of morphisms on context-free languages. In: van Leeuwen, J. (ed.) ESA 1994. LNCS, vol. 855, pp. 460-470. Springer, Heidelberg (1994)
-
-
-
-
13
-
-
35048858264
-
Grammar compression, LZ-encodings, and string algorithms with implicit input
-
Díaz, J, Karhumäki, J, Lepistö, A, Sannella, D, eds, ICALP 2004, Springer, Heidelberg
-
Rytter, W.: Grammar compression, LZ-encodings, and string algorithms with implicit input. In: Díaz, J., Karhumäki, J., Lepistö, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol. 3142, pp. 15-27. Springer, Heidelberg (2004)
-
(2004)
LNCS
, vol.3142
, pp. 15-27
-
-
Rytter, W.1
-
14
-
-
70350685663
-
-
Schmidt-Schauß, M.: Polynomial equality testing for terms with shared substructures. Technical Report 21, Institut für Informatik, J. W. Goethe-Universität Frankfurt am Main (2005)
-
Schmidt-Schauß, M.: Polynomial equality testing for terms with shared substructures. Technical Report 21, Institut für Informatik, J. W. Goethe-Universität Frankfurt am Main (2005)
-
-
-
|