메뉴 건너뛰기




Volumn 1214, Issue , 1997, Pages 357-368

Grid structures and undecidable constraint theories

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY;

EID: 84956969212     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0030610     Document Type: Conference Paper
Times cited : (15)

References (24)
  • 1
    • 0002902902 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 7
    • 0027884475 scopus 로고
    • Solving systems of set constraints with negated subset relationships
    • Full version in the LIFL Tech. Rep. IT-247
    • R. Gilleron, S. Tison, and M. Tommasi. Solving systems of set constraints with negated subset relationships. In Proceedings of the 34th Symp. on Foundations of Computer Science, pages 372-380, 1993. Full version in the LIFL Tech. Rep. IT-247.
    • (1993) Proceedings of the 34Th Symp. On Foundations of Computer Science , pp. 372-380
    • Gilleron, R.1    Tison, S.2    Tommasi, M.3
  • 10
    • 0025592849 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 24
    • 84957043128 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.