-
1
-
-
0002902902
-
Decidability of systems of set constraints with negative constraints
-
Aiken, A., Kozen, D., Wimmers, E.L.: Decidability of systems of set constraints with negative constraints. Information and Computation 122(1), 30-44 (1995)
-
(1995)
Information and Computation
, vol.122
, Issue.1
, pp. 30-44
-
-
Aiken, A.1
Kozen, D.2
Wimmers, E.L.3
-
2
-
-
18444377894
-
Closure properties and decision problems of dag automata
-
Anantharaman, S., Narendran, P., Rusinowitch, M.: Closure properties and decision problems of dag automata. Inf. Process. Lett. 94(5), 231-240 (2005)
-
(2005)
Inf. Process. Lett
, vol.94
, Issue.5
, pp. 231-240
-
-
Anantharaman, S.1
Narendran, P.2
Rusinowitch, M.3
-
3
-
-
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
-
4
-
-
18444412516
-
Automata on dag representations of finite trees
-
Technical report
-
Charatonik, W.: Automata on dag representations of finite trees. Technical report (1999)
-
(1999)
-
-
Charatonik, W.1
-
6
-
-
15744388991
-
-
Comon, H., Cortier, V.: Tree automata with one memory, set constraints and cryptographic protocols. TCS 331(1), 143-214 (2005)
-
Comon, H., Cortier, V.: Tree automata with one memory, set constraints and cryptographic protocols. TCS 331(1), 143-214 (2005)
-
-
-
-
7
-
-
0004060205
-
-
Comon, H., Dauchet, M., Gilleron, R., Löding, C., Jacquemard, F., 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, H.1
Dauchet, M.2
Gilleron, R.3
Löding, C.4
Jacquemard, F.5
Lugiez, D.6
Tison, S.7
Tommasi, M.8
-
8
-
-
0000109492
-
Equational formulae with membership constraints
-
Comon, H., Delor, C.: Equational formulae with membership constraints. Information and Computation 112(2), 167-216 (1994)
-
(1994)
Information and Computation
, vol.112
, Issue.2
, pp. 167-216
-
-
Comon, H.1
Delor, C.2
-
9
-
-
0001288985
-
-
Dauchet, M., Caron, A.-C., Coquidé, J.-L.: Reduction properties and automata with constraints. JSC 20, 215-233 (1995)
-
(1995)
Reduction properties and automata with constraints
, vol.JSC 20
, pp. 215-233
-
-
Dauchet, M.1
Caron, A.-C.2
Coquidé, J.-L.3
-
10
-
-
38049035790
-
-
Filiot, E., Talbot, J.-M., Tison, S.: Satisfiability of a spatial logic with tree variables. In: Duparc, J., Henzinger, T.A. (eds.) CSL 2007. LNCS, 4646, pp. 130-145. Springer, Heidelberg (2007)
-
Filiot, E., Talbot, J.-M., Tison, S.: Satisfiability of a spatial logic with tree variables. In: Duparc, J., Henzinger, T.A. (eds.) CSL 2007. LNCS, vol. 4646, pp. 130-145. Springer, Heidelberg (2007)
-
-
-
-
11
-
-
0042306555
-
Some new decidability results on positive and negative set constraints
-
Gilleron, R., Tison, S., Tommasi, M.: Some new decidability results on positive and negative set constraints. In: Proceedings of the International Conference on Constraints in Computational Logics, pp. 336-351 (1994)
-
(1994)
Proceedings of the International Conference on Constraints in Computational Logics
, pp. 336-351
-
-
Gilleron, R.1
Tison, S.2
Tommasi, M.3
-
12
-
-
54249118111
-
-
Jacquemard, F., Rusinowitch, M., Vigneron, L.: Tree automata with equality constraints modulo equational theories. Research Report, LSV, ENS Cachan (2006)
-
Jacquemard, F., Rusinowitch, M., Vigneron, L.: Tree automata with equality constraints modulo equational theories. Research Report, LSV, ENS Cachan (2006)
-
-
-
-
13
-
-
54249153173
-
Unranked tree automata with sibling equalities and disequalities
-
RWTH Aachen
-
Karianto, W., Löding, C.: Unranked tree automata with sibling equalities and disequalities. Research Report, RWTH Aachen (2006)
-
(2006)
Research Report
-
-
Karianto, W.1
Löding, C.2
-
14
-
-
37149055444
-
-
Kirchner, C., Kopetz, R., Moreau, P.-E.: Anti-pattern matching. In: De Nicola, R. (ed.) ESOP 2007. LNCS, 4421. Springer, Heidelberg (2007)
-
Kirchner, C., Kopetz, R., Moreau, P.-E.: Anti-pattern matching. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421. Springer, Heidelberg (2007)
-
-
-
-
15
-
-
54249164002
-
-
Kutsia, T., Marin, M.: Solving regular constraints for hedges and contexts. In: UNIF 2006, pp. 89-107 (2006)
-
Kutsia, T., Marin, M.: Solving regular constraints for hedges and contexts. In: UNIF 2006, pp. 89-107 (2006)
-
-
-
-
16
-
-
33845385911
-
Logics over unranked trees: An overview
-
2006
-
Libkin, L.: Logics over unranked trees: an overview. LMCS 2006 3(2), 1-31 (2006)
-
(2006)
LMCS
, vol.3
, Issue.2
, pp. 1-31
-
-
Libkin, L.1
-
17
-
-
0004512475
-
Transformation de noyaux reconnaissables d'arbres
-
PhD thesis, Université de Lille
-
Mongy, J.: Transformation de noyaux reconnaissables d'arbres. Forêts RATEG. PhD thesis, Université de Lille (1981)
-
(1981)
Forêts RATEG
-
-
Mongy, J.1
-
18
-
-
1142306941
-
Hedge automata: A formal model for xml schemata
-
Technical report, Fuji Xerox Information Systems
-
Murata, M.: Hedge automata: A formal model for xml schemata. Technical report, Fuji Xerox Information Systems (1999)
-
(1999)
-
-
Murata, M.1
-
19
-
-
84892414233
-
Automata, logic, and XML
-
Bradfield, J.C, ed, CSL 2002 and EACSL 2002, Springer, Heidelberg
-
Neven, F.: Automata, logic, and XML. In: Bradfield, J.C. (ed.) CSL 2002 and EACSL 2002. LNCS, vol. 2471, pp. 2-26. Springer, Heidelberg (2002)
-
(2002)
LNCS
, vol.2471
, pp. 2-26
-
-
Neven, F.1
-
20
-
-
33845874113
-
Automata for XML - a survey
-
Schwentick, T.: Automata for XML - a survey. J. Comput. Syst. Sci. 73(3), 289-315 (2007)
-
(2007)
J. Comput. Syst. Sci
, vol.73
, Issue.3
, pp. 289-315
-
-
Schwentick, T.1
-
21
-
-
0028101667
-
-
Stefansson, K.: Systems of set constraints with negative constraints are nexptime-complete. In: LICS (1994)
-
Stefansson, K.: Systems of set constraints with negative constraints are nexptime-complete. In: LICS (1994)
-
-
-
-
22
-
-
0002614970
-
Generalized finite automata with an application to a decision problem of second-order logic
-
Thatcher, J.W., Wright, J.B.: Generalized finite automata with an application to a decision problem of second-order logic. Mathematical System Theory 2, 57-82 (1968)
-
(1968)
Mathematical System Theory
, vol.2
, pp. 57-82
-
-
Thatcher, J.W.1
Wright, J.B.2
-
23
-
-
54249142988
-
-
version
-
Full paper version, http://hal.inria.fr/inria-00292027
-
Full paper
-
-
|