-
1
-
-
35048858264
-
Grammar compression, LZ-encodings, and string algorithms with implicit input
-
Lecture Notes in Comput. Sci. Springer Berlin
-
W. Rytter Grammar compression, LZ-encodings, and string algorithms with implicit input 31st Internat. Colloquium on Automata, Languages and Programming, ICALP04 Lecture Notes in Comput. Sci. vol. 3142 2004 Springer Berlin 15 27
-
(2004)
31st Internat. Colloquium on Automata, Languages and Programming, ICALP04
, vol.3142
, pp. 15-27
-
-
Rytter, W.1
-
2
-
-
23844439339
-
The smallest grammar problem
-
M. Charikar, E. Lehman, D. Liu, R. Panigrahy, M. Prabhakaran, A. Sahai, and A. Shelat The smallest grammar problem IEEE Trans. Inform. Theory 51 2005 2554 2576
-
(2005)
IEEE Trans. Inform. Theory
, vol.51
, pp. 2554-2576
-
-
Charikar, M.1
Lehman, E.2
Liu, D.3
Panigrahy, R.4
Prabhakaran, M.5
Sahai, A.6
Shelat, A.7
-
3
-
-
77953789715
-
Choosing word occurrences for the smallest grammar problem
-
Lecture Notes in Comput. Sci. Springer Berlin
-
R. Carrascosa, F. Coste, M. Gallé, and G.G.I. López Choosing word occurrences for the smallest grammar problem 4th Internat. Conference on Language and Automata Theory and Applications, LATA10 Lecture Notes in Comput. Sci. vol. 6031 2010 Springer Berlin 154 165
-
(2010)
4th Internat. Conference on Language and Automata Theory and Applications, LATA10
, vol.6031
, pp. 154-165
-
-
Carrascosa, R.1
Coste, F.2
Gallé, M.3
López, G.G.I.4
-
4
-
-
0012491117
-
An efficient pattern-matching algorithm for strings with short descriptions
-
M. Karpinski, W. Rytter, and A. Shinohara An efficient pattern-matching algorithm for strings with short descriptions Nordic J. Comput. 4 1997 172 186
-
(1997)
Nordic J. Comput.
, vol.4
, pp. 172-186
-
-
Karpinski, M.1
Rytter, W.2
Shinohara, A.3
-
5
-
-
0012588291
-
An improved pattern matching algorithm for strings in terms of straight-line programs
-
M. Miyazaki, A. Shinohara, and M. Takeda An improved pattern matching algorithm for strings in terms of straight-line programs J. Discrete Algorithms 1 2000 187 204
-
(2000)
J. Discrete Algorithms
, vol.1
, pp. 187-204
-
-
Miyazaki, M.1
Shinohara, A.2
Takeda, M.3
-
6
-
-
0038638640
-
Compressed and fully compressed pattern-matching in one and two dimensions
-
W. Rytter Compressed and fully compressed pattern-matching in one and two dimensions Proc. IEEE 88 2000 1769 1778
-
(2000)
Proc. IEEE
, vol.88
, pp. 1769-1778
-
-
Rytter, W.1
-
7
-
-
85016671597
-
Testing equivalence of morphisms on context-free languages
-
Lecture Notes in Comput. Sci. Springer Berlin
-
W. Plandowski Testing equivalence of morphisms on context-free languages Second European Symposium on Algorithms, ESA94 Lecture Notes in Comput. Sci. vol. 855 1994 Springer Berlin 460 470
-
(1994)
Second European Symposium on Algorithms, ESA94
, vol.855
, pp. 460-470
-
-
Plandowski, W.1
-
8
-
-
37849000545
-
Processing compressed texts: A tractability border
-
Lecture Notes in Comput. Sci. Springer Berlin
-
Y. Lifshits Processing compressed texts: A tractability border 18th Annual Symposium on Combinatorial Pattern Matching, CPM07 Lecture Notes in Comput. Sci. vol. 4580 2007 Springer Berlin 228 240
-
(2007)
18th Annual Symposium on Combinatorial Pattern Matching, CPM07
, vol.4580
, pp. 228-240
-
-
Lifshits, Y.1
-
9
-
-
84857361471
-
Fast equality test for straight-line compressed strings
-
Institut für Informatik, Fachbereich Informatik und Mathematik, J.W. Goethe-Universität, Frankfurt am Main
-
M. Schmidt-Schauß, G. Schnitger, Fast equality test for straight-line compressed strings, Frank report 45, Institut für Informatik, Fachbereich Informatik und Mathematik, J.W. Goethe-Universität, Frankfurt am Main, 2011.
-
(2011)
Frank Report 45
-
-
M. Schmidt-Schauß1
-
10
-
-
43049155961
-
Efficient memory representation of XML document trees
-
G. Busatto, M. Lohrey, and S. Maneth Efficient memory representation of XML document trees Inf. Syst. 33 2008 456 474
-
(2008)
Inf. Syst.
, vol.33
, pp. 456-474
-
-
Busatto, G.1
Lohrey, M.2
Maneth, S.3
-
11
-
-
33749266917
-
The complexity of tree automata and XPath on grammar-compressed trees
-
M. Lohrey, and S. Maneth The complexity of tree automata and XPath on grammar-compressed trees Theoret. Comput. Sci. 363 2006 196 210
-
(2006)
Theoret. Comput. Sci.
, vol.363
, pp. 196-210
-
-
Lohrey, M.1
Maneth, S.2
-
15
-
-
37149027183
-
Polynomial equality testing for terms with shared substructures
-
Institut für Informatik, Fachbereich Informatik und Mathematik, J.W. Goethe-Universität, Frankfurt am Main
-
M. Schmidt-Schauß, Polynomial equality testing for terms with shared substructures, Frank report 21, Institut für Informatik, Fachbereich Informatik und Mathematik, J.W. Goethe-Universität, Frankfurt am Main, 2005.
-
(2005)
Frank Report 21
-
-
Schmidt-Schauß, M.1
-
22
-
-
55249085853
-
The complexity of monadic second-order unification
-
J. Levy, M. Schmidt-Schauß, and M. Villaret The complexity of monadic second-order unification SIAM J. Comput. 38 2008 1113 1140
-
(2008)
SIAM J. Comput.
, vol.38
, pp. 1113-1140
-
-
Levy, J.1
Schmidt-Schauß, M.2
Villaret, M.3
-
23
-
-
85029633250
-
Equality and disequality constraints on direct subterms in tree automata
-
Lecture Notes in Comput. Sci. Springer Berlin
-
B. Bogaert, and S. Tison Equality and disequality constraints on direct subterms in tree automata 9th Symposium on Theoretical Aspects of Computer Science, STACS92 Lecture Notes in Comput. Sci. vol. 577 1992 Springer Berlin 161 172
-
(1992)
9th Symposium on Theoretical Aspects of Computer Science, STACS92
, vol.577
, pp. 161-172
-
-
Bogaert, B.1
Tison, S.2
-
24
-
-
0004060205
-
-
available at
-
H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, C. Löding, D. Lugiez, S. Tison, and M. Tommasi Tree automata techniques and applications available at: http://www.grappa.univ-lille3.fr/tata 2007
-
(2007)
Tree Automata Techniques and Applications
-
-
Comon, H.1
Dauchet, M.2
Gilleron, R.3
Jacquemard, F.4
Löding, C.5
Lugiez, D.6
Tison, S.7
Tommasi, M.8
-
25
-
-
37149055031
-
Tree automata with memory, visibility and structural constraints
-
Lecture Notes in Comput. Sci. Springer Berlin
-
H. Comon-Lundh, F. Jacquemard, and N. Perrin Tree automata with memory, visibility and structural constraints 10th Internat. Conference on Foundations of Software Science and Computational Structures, FoSSaCS07 Lecture Notes in Comput. Sci. vol. 4423 2007 Springer Berlin 168 182
-
(2007)
10th Internat. Conference on Foundations of Software Science and Computational Structures, FoSSaCS07
, vol.4423
, pp. 168-182
-
-
Comon-Lundh, H.1
Jacquemard, F.2
Perrin, N.3
-
26
-
-
55249111324
-
Tree-walking automata do not recognize all regular languages
-
M. Bojanczyk, and T. Colcombet Tree-walking automata do not recognize all regular languages SIAM J. Comput. 38 2008 658 701
-
(2008)
SIAM J. Comput.
, vol.38
, pp. 658-701
-
-
Bojanczyk, M.1
Colcombet, T.2
-
27
-
-
77955316247
-
-
Survey presented as tutorial at LATA 2008, available at
-
M. Bojanczyk Tree-walking automata Survey presented as tutorial at LATA 2008, available at: http://www.mimuw.edu.pl/~bojan/papers/twasurvey.pdf 2008
-
(2008)
Tree-walking Automata
-
-
Bojanczyk, M.1
-
32
-
-
0003002778
-
Tree languages
-
G. Rozenberg, A. Salomaa, Springer
-
F. Gécseg, and M. Steinby Tree languages G. Rozenberg, A. Salomaa, Handbook of Formal Languages, vol. 3 1997 Springer 1 68
-
(1997)
Handbook of Formal Languages, Vol. 3
, pp. 1-68
-
-
Gécseg, F.1
Steinby, M.2
-
33
-
-
49349132327
-
A representation of trees by languages i
-
B. Courcelle A representation of trees by languages I Theoret. Comput. Sci. 6 1978 255 279
-
(1978)
Theoret. Comput. Sci.
, vol.6
, pp. 255-279
-
-
Courcelle, B.1
-
34
-
-
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 439 475
-
(1971)
Inform. and Control
, vol.19
, pp. 439-475
-
-
Aho, A.V.1
Ullman, J.D.2
-
37
-
-
0034380721
-
Spinal-formed context-free tree grammars
-
A. Fujiyoshi, and T. Kasai Spinal-formed context-free tree grammars Theory Comput. Syst. 33 2000 59 83
-
(2000)
Theory Comput. Syst.
, vol.33
, pp. 59-83
-
-
Fujiyoshi, A.1
Kasai, T.2
-
39
-
-
80054027164
-
On the complexity of bounded second-order unification and stratified context unification
-
J. Levy, M. Schmidt-Schauß, and M. Villaret On the complexity of bounded second-order unification and stratified context unification Log. J. IGPL 19 2011 763 789
-
(2011)
Log. J. IGPL
, vol.19
, pp. 763-789
-
-
Levy, J.1
Schmidt-Schauß, M.2
Villaret, M.3
-
41
-
-
0019004982
-
Tree transducers, L systems, and two-way machines
-
J. Engelfriet, G. Rozenberg, and G. Slutzki Tree transducers, L systems, and two-way machines J. Comput. System Sci. 20 1980 150 202
-
(1980)
J. Comput. System Sci.
, vol.20
, pp. 150-202
-
-
Engelfriet, J.1
Rozenberg, G.2
Slutzki, G.3
-
42
-
-
77954718350
-
The HOM problem is decidable
-
ACM Press
-
G. Godoy, O. Giménez, L. Ramos, and C. Àlvarez The HOM problem is decidable 42nd ACM Symposium on Theory of Computing, STOC10 2010 ACM Press 485 494
-
(2010)
42nd ACM Symposium on Theory of Computing, STOC10
, pp. 485-494
-
-
Godoy, G.1
Giménez, O.2
Ramos, L.3
Àlvarez, C.4
-
43
-
-
78449284690
-
The emptiness problem for tree automata with global constraints
-
IEEE Computer Society Press
-
L. Barguñó, C. Creus, G. Godoy, F. Jacquemard, and C. Vacher The emptiness problem for tree automata with global constraints Proc. LICS 2010 2010 IEEE Computer Society Press 263 272
-
(2010)
Proc. LICS 2010
, pp. 263-272
-
-
Barguñó, L.1
Creus, C.2
Godoy, G.3
Jacquemard, F.4
Vacher, C.5
|