-
1
-
-
54249158025
-
Tree Automata with Global Constraints
-
12th International Conference in Developments in Language Theory (DLT 2008), ser. Springer
-
E. Filiot, J.-M. Talbot, and S. Tison, "Tree Automata with Global Constraints," in 12th International Conference in Developments in Language Theory (DLT 2008), ser. Lecture Notes in Computer Science, vol. 5257. Springer, 2008, pp. 314-326.
-
(2008)
Lecture Notes in Computer Science
, vol.5257
, pp. 314-326
-
-
Filiot, E.1
Talbot, J.-M.2
Tison, S.3
-
2
-
-
0004060205
-
-
H. Comon, M. Dauchet, R. Gilleron, F. Jacquemard, C. Löding, D. Lugiez, S. Tison, and M. Tommasi, Tree Automata Techniques and Applications. http://tata.gforge.inria.fr, 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
-
3
-
-
24944536280
-
On computing reachability sets of process rewrite systems
-
Proceedings of the 16th International Conference on Term Rewriting and Applications (RTA 2005), ser. Springer
-
A. Bouajjani and T. Touili, "On computing reachability sets of process rewrite systems," in Proceedings of the 16th International Conference on Term Rewriting and Applications (RTA 2005), ser. Lecture Notes in Computer Science, vol. 3467. Springer, 2005, pp. 484-499.
-
(2005)
Lecture Notes in Computer Science
, vol.3467
, pp. 484-499
-
-
Bouajjani, A.1
Touili, T.2
-
4
-
-
84855201936
-
Alternating Two-Way AC-Tree Automata
-
K. N. Verma and J. Goubault-Larrecq, "Alternating Two-Way AC-Tree Automata," Inf. Comput., vol. 205, no. 6, pp. 817-869, 2007.
-
(2007)
Inf. Comput.
, vol.205
, Issue.6
, pp. 817-869
-
-
Verma, K.N.1
Goubault-Larrecq, J.2
-
5
-
-
15544365037
-
Reachability Analysis over Term Rewriting Systems
-
G. Feuillade, T. Genet, and V. Viet Triem Tong, "Reachability Analysis over Term Rewriting Systems," Journal of Automated Reasoning, vol. 33 (3-4), pp. 341-383, 2004.
-
(2004)
Journal of Automated Reasoning
, vol.33
, Issue.3-4
, pp. 341-383
-
-
Feuillade, G.1
Genet, T.2
Viet Triem Tong, V.3
-
6
-
-
33845874113
-
Automata for XML - A Survey
-
T. Schwentick, "Automata for XML - A Survey," J. Comput. Syst. Sci., vol. 73, no. 3, pp. 289-315, 2007.
-
(2007)
J. Comput. Syst. Sci.
, vol.73
, Issue.3
, pp. 289-315
-
-
Schwentick, T.1
-
7
-
-
0004512475
-
-
Ph.D., Laboratoire d'Informatique Fondamentale de Lille, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq, France
-
J. Mongy, "Transformation de noyaux reconnaissables d'arbres. forêts rateg," Ph.D., Laboratoire d'Informatique Fondamentale de Lille, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq, France, 1981.
-
(1981)
Transformation de Noyaux Reconnaissables d'Arbres. Forêts Rateg
-
-
Mongy, J.1
-
8
-
-
85029633250
-
Equality and Disequality Constraints on Direct Subterms in Tree Automata
-
9th Symp. on Theoretical Aspects of Computer Science (STACS 1992), ser. Springer
-
B. Bogaert and S. Tison, "Equality and Disequality Constraints on Direct Subterms in Tree Automata," in 9th Symp. on Theoretical Aspects of Computer Science (STACS 1992), ser. LNCS, vol. 577. Springer, 1992, pp. 161-171.
-
(1992)
LNCS
, vol.577
, pp. 161-171
-
-
Bogaert, B.1
Tison, S.2
-
9
-
-
38049035790
-
Satisfiability of a Spatial Logic with Tree Variables
-
Proceedings of the 21st International Workshop on Computer Science Logic (CSL 2007), ser. Springer
-
E. Filiot, J.-M. Talbot, and S. Tison, "Satisfiability of a Spatial Logic with Tree Variables," in Proceedings of the 21st International Workshop on Computer Science Logic (CSL 2007), ser. Lecture Notes in Computer Science, vol. 4646. Springer, 2007, pp. 130-145.
-
(2007)
Lecture Notes in Computer Science
, vol.4646
, pp. 130-145
-
-
Filiot, E.1
Talbot, J.-M.2
Tison, S.3
-
10
-
-
78449282922
-
-
available at
-
L. Barguñó, C. Creus, G. Godoy, F. Jacquemard, and C. Vacher, "The Emptiness Problem for Tree Automata with Global Constraints," available at www.lsi.upc.edu/~ggodoy/publications.html.
-
The Emptiness Problem for Tree Automata with Global Constraints
-
-
Barguñó, L.1
Creus, C.2
Godoy, G.3
Jacquemard, F.4
Vacher, C.5
-
11
-
-
67649964811
-
Rigid tree automata
-
Proceedings of the 3rd International Conference on Language and Automata Theory and Applications (LATA 2009), ser. Springer
-
F. Jacquemard, F. Klay, and C. Vacher, "Rigid tree automata," in Proceedings of the 3rd International Conference on Language and Automata Theory and Applications (LATA 2009), ser. Lecture Notes in Computer Science, vol. 5457. Springer, 2009, pp. 446-457.
-
(2009)
Lecture Notes in Computer Science
, vol.5457
, pp. 446-457
-
-
Jacquemard, F.1
Klay, F.2
Vacher, C.3
-
12
-
-
38149116222
-
Unranked Tree Automata with Sibling Equalities and Disequalities
-
In Proceedings of the 34th International Colloquium on Automata, Languages and Programming (ICALP 2007), ser. Springer
-
K. Wong and C. Löding, "Unranked Tree Automata with Sibling Equalities and Disequalities," in In Proceedings of the 34th International Colloquium on Automata, Languages and Programming (ICALP 2007), ser. LNCS, vol. 4596. Springer, 2007, pp. 875-887.
-
(2007)
LNCS
, vol.4596
, pp. 875-887
-
-
Wong, K.1
Löding, C.2
-
14
-
-
18444412516
-
-
Max-Planck-Institut für Informatik, Saarbrücken, Germany, Tech. Rep. MPI-I-99-2-001
-
W. Charatonik, "Automata on DAG Representations of Finite Trees," Max-Planck-Institut für Informatik, Saarbrücken, Germany, Tech. Rep. MPI-I-99-2-001, 1999.
-
(1999)
Automata on DAG Representations of Finite Trees
-
-
Charatonik, W.1
-
15
-
-
18444377894
-
Closure Properties and Decision Problems of DAG Automata
-
S. Anantharaman, P. Narendran, and M. Rusinowitch, "Closure Properties and Decision Problems of DAG Automata," Inf. Process. Letters, vol. 94, no. 5, pp. 231-240, 2005.
-
(2005)
Inf. Process. Letters
, vol.94
, Issue.5
, pp. 231-240
-
-
Anantharaman, S.1
Narendran, P.2
Rusinowitch, M.3
-
16
-
-
15744388991
-
Tree Automata with one Memory, Set Constraints and Cryptographic Protocols
-
Feb. [Online]. Available
-
H. Comon and V. Cortier, "Tree Automata with one Memory, Set Constraints and Cryptographic Protocols," Theoretical Computer Science, vol. 331, no. 1, pp. 143-214, Feb. 2005. [Online]. Available: http://www.lsv.ens-cachan.fr/Publis/PAPERS/PS/ComonCortierTCS1.ps
-
(2005)
Theoretical Computer Science
, vol.331
, Issue.1
, pp. 143-214
-
-
Comon, H.1
Cortier, V.2
-
17
-
-
1142305375
-
Numerical Document Queries
-
ACM Press
-
H. Seidl, T. Schwentick, and A. Muscholl, "Numerical Document Queries," in Principle of Databases Systems (PODS 2003). ACM Press, 2003, pp. 155-166.
-
(2003)
Principle of Databases Systems (PODS 2003)
, pp. 155-166
-
-
Seidl, H.1
Schwentick, T.2
Muscholl, A.3
-
18
-
-
33750028504
-
XML Schema, Tree Logic and Sheaves Automata
-
S. Dal Zilio and D. Lugiez, "XML Schema, Tree Logic and Sheaves Automata," Journal Applicable Algebra in Engineering, Communication and Computing, vol. 17, no. 5, pp. 337-377, 2006.
-
(2006)
Journal Applicable Algebra in Engineering, Communication and Computing
, vol.17
, Issue.5
, pp. 337-377
-
-
Dal Zilio, S.1
Lugiez, D.2
-
21
-
-
0010201664
-
0? A Survey of Some Results in Proof Theory
-
0? A Survey of Some Results in Proof Theory," Annals of Pure Applied Logic, vol. 53, no. 3, pp. 199-260, 1991.
-
(1991)
Annals of Pure Applied Logic
, vol.53
, Issue.3
, pp. 199-260
-
-
Gallier, J.H.1
-
22
-
-
69149106672
-
Two-Variable Logic on Data Trees and Applications to XML Reasoning
-
a preliminary version was presented at PODS 2006
-
M. Bojanczyk, A. Muscholl, T. Schwentick, and L. Segoufin, "Two-Variable Logic on Data Trees and Applications to XML Reasoning," JACM, vol. 56, no. 3, 2009, a preliminary version was presented at PODS 2006.
-
(2009)
JACM
, vol.56
, Issue.3
-
-
Bojanczyk, M.1
Muscholl, A.2
Schwentick, T.3
Segoufin, L.4
-
24
-
-
0002614970
-
Generalized Finite Automata Theory with an Application to a Decision Problem of Second-Order Logic
-
J. W. Thatcher and J. B. Wright, "Generalized Finite Automata Theory with an Application to a Decision Problem of Second-Order Logic," Mathematical System Theory, vol. 2, pp. 57-82, 1968.
-
(1968)
Mathematical System Theory
, vol.2
, pp. 57-82
-
-
Thatcher, J.W.1
Wright, J.B.2
-
26
-
-
0042306555
-
Some New Decidability Results on Positive and Negative Set Constraints
-
Proceedings, First International Conference on Constraints in Computational Logics, ser. Spinger
-
R. Gilleron, S. Tison, and M. Tommasi, "Some New Decidability Results on Positive and Negative Set Constraints." in Proceedings, First International Conference on Constraints in Computational Logics, ser. LNCS, vol. 845. Spinger, 1994, pp. 336-351.
-
(1994)
LNCS
, vol.845
, pp. 336-351
-
-
Gilleron, R.1
Tison, S.2
Tommasi, M.3
-
27
-
-
33750309940
-
Automata and Logics for Words and Trees over an Infinite Alphabet
-
Computer Science Logic, ser. Springer
-
L. Segoufin, "Automata and Logics for Words and Trees over an Infinite Alphabet," in Computer Science Logic, ser. LNCS, vol. 4207. Springer, 2006.
-
(2006)
LNCS
, vol.4207
-
-
Segoufin, L.1
|