-
1
-
-
0002902902
-
Decidability of systems ofset constraints with negative constraints
-
Oct
-
A. Aiken, D. Kozen, and E. Wimmers. Decidability of systems ofset constraints with negative constraints. Information and Computation, 122(1):30-44, Oct. 1995.
-
(1995)
Information and Computation
, vol.122
, Issue.1
, pp. 30-44
-
-
Aiken, A.1
Kozen, D.2
Wimmers, E.3
-
2
-
-
85029633250
-
Equality and disequality constraints on direct subterms in tree automata
-
Paris, Symposium on Theoretical Aspects of Computer Science
-
B. Bogaert and S. Tison. Equality and disequality constraints on direct subterms in tree automata. In Lectures Notes in Computer Science, volume 577, pages 161-171, Paris, 1992. Symposium on Theoretical Aspects of Computer Science.
-
(1992)
Lectures Notes in Computer Science
, vol.577
, pp. 161-171
-
-
Bogaert, B.1
Tison, S.2
-
3
-
-
85027401543
-
Pumping, cleaning and symbolic constraints solving
-
Jerusalem, july, 21st international colloquium on Automata, Languages and Programming
-
A. Caron, H. Comon, J. Coquidé, M. Dauchet, and F. Jacquemard. Pumping, cleaning and symbolic constraints solving. In Lectures Notes in Computer Science volume 820, pages 436-449, Jerusalem, july 1994. 21st international colloquium on Automata, Languages and Programming.
-
(1994)
Lectures Notes in Computer Science
, vol.820
, pp. 436-449
-
-
Caron, A.1
Comon, H.2
Coquidé, J.3
Dauchet, M.4
Jacquemard, F.5
-
5
-
-
0001383481
-
Syntacticness, cycle-syntacticness and shallow theories
-
May
-
H. Comon, M. Haberstrau, and J.-P. Jouannaud. Syntacticness, cycle-syntacticness and shallow theories. Information and Computation, 111(1):154-191, May 1994.
-
(1994)
Information and Computation
, vol.111
, Issue.1
, pp. 154-191
-
-
Comon, H.1
Haberstrau, M.2
Jouannaud, J.-P.3
-
6
-
-
0025398865
-
The monadic second-order logic of graphs I. Recognizable sets of finite graphs
-
B. Courcelle. The monadic second-order logic of graphs I. recognizable sets of finite graphs. Information and Computation, 85:12-75, 1990.
-
(1990)
Information and Computation
, vol.85
, pp. 12-75
-
-
Courcelle, B.1
-
8
-
-
0042306555
-
Some new decidability results on positive and negative set constraints
-
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, volume 845 of LLNCS, pages 336-351, 1994.
-
(1994)
Proceedings, First International Conference on Constraints in Computational Logics, Volume 845 of LLNCS
, pp. 336-351
-
-
Gilleron, R.1
Tison, S.2
Tommasi, M.3
-
10
-
-
0025592849
-
A Decision Procedure for a Class of Set Constraints
-
Philadelphia, Pennsylvania, 4-7 June, IEEE Computer Society Press
-
N. Heintze and J. Jaffar. A Decision Procedure for a Class of Set Constraints. In Proceedings, Fifth Annual IEEE Symposium on Logic in Computer Science, pages 42-51, Philadelphia, Pennsylvania, 4-7 June 1990. IEEE Computer Society Press.
-
(1990)
Proceedings, Fifth Annual IEEE Symposium on Logic in Computer Science
, pp. 42-51
-
-
Heintze, N.1
Jaffar, J.2
-
11
-
-
0025208656
-
A finite presentation theorem for approximating logic programs
-
Full version in the IBM tech. rep. RC 16089 (#71415)
-
N. Heintze and J. Jaffar. A finite presentation theorem for approximating logic programs. In Proceedings of the 17th ACM Symp. on Principles of Programming Languages, pages 197-209, 1990. Full version in the IBM tech. rep. RC 16089 (#71415).
-
(1990)
Proceedings of the 17Th ACM Symp. On Principles of Programming Languages
, pp. 197-209
-
-
Heintze, N.1
Jaffar, J.2
-
14
-
-
0004492731
-
Monadic second order definable relation on the binary tree
-
H. Läuchli and C. Savioz. Monadic second order definable relation on the binary tree. Journal of Symbolic Logic, 52:219-226, 1987.
-
(1987)
Journal of Symbolic Logic
, vol.52
, pp. 219-226
-
-
Läuchli, H.1
Savioz, C.2
-
16
-
-
84957041283
-
Undecidability of the first-order theory of one-step right ground rewriting
-
To appear in
-
J. Marcinkowski. Undecidability of the first-order theory of one-step right ground rewriting. To appear in RTA’97, 1997.
-
(1997)
RTA’97
-
-
Marcinkowski, J.1
-
17
-
-
0004512475
-
-
Forêts RATEG. PhD thesis, 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. PhD thesis, 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
-
-
Mongy, J.1
-
18
-
-
84968501436
-
Decidability of Second-Order Theories and Automata on Infinite Trees
-
M. Rabin. Decidability of Second-Order Theories and Automata on Infinite Trees. Transactions of the American Mathematical Society, 141:1-35, 1969.
-
(1969)
Transactions of the American Mathematical Society
, vol.141
, pp. 1-35
-
-
Rabin, M.1
-
19
-
-
0001221225
-
The structure of the models of decidable monadic theories of graphs
-
D. Seese. The structure of the models of decidable monadic theories of graphs. Annals of Pure and Applied Logic, 53:169-195, 1991.
-
(1991)
Annals of Pure and Applied Logic
, vol.53
, pp. 169-195
-
-
Seese, D.1
-
20
-
-
0004483718
-
Some further examples of undecidable theories
-
Original paper (russian) in Algebra i Logica 6(3):105-111, 1967
-
M. Taitslin. Some further examples of undecidable theories. Algebra and Logic, 7:127-129 1968. Original paper (russian) in Algebra i Logica 6(3):105-111, 1967.
-
(1968)
Algebra and Logic
, vol.7
, pp. 127-129
-
-
Taitslin, M.1
-
23
-
-
84957699268
-
The first-order theory of one-step rewriting is undecidable
-
New Brunswick, NJ, USA, July 1996. Springer-Verlag
-
R. Treinen The first-order theory of one-step rewriting is undecidable. In ‘H Ganzinger, editor, 7th International Conference on Rewriting Techniques and Applications, volume 1103 of LNCS, pages 276-286, New Brunswick, NJ, USA, July 1996. Springer-Verlag.
-
7Th International Conference on Rewriting Techniques and Applications, Volume 1103 of LNCS
, pp. 276-286
-
-
Treinen, R.1
-
24
-
-
84957043128
-
The first-order theory of one step rewriting in linear noethenan systems is undecidable
-
S. Vorobyov. The first-order theory of one step rewriting in linear noethenan systems is undecidable. To appear in RTA’97, 1997.
-
(1997)
RTA’97
-
-
Vorobyov, S.1
|