메뉴 건너뛰기




Volumn 2014, Issue , 2001, Pages 199-218

Dominance constraints in context unification

Author keywords

Computational linguistics; Computational logics; Tree descriptions; Underspecification; Unification theory

Indexed keywords

FORESTRY; LOGIC PROGRAMMING; SEMANTICS;

EID: 26944465128     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45738-0_12     Document Type: Conference Paper
Times cited : (6)

References (39)
  • 9
    • 84942917662 scopus 로고    scopus 로고
    • A constraint-based treatment of descriptions
    • Tilburg
    • Duchier, D. and C. Gardent. A constraint-based treatment of descriptions. In Proceedings of IWCS-3, Tilburg, 1999.
    • (1999) Proceedings of IWCS-3
    • Duchier, D.1    Gardent, C.2
  • 10
    • 85149145307 scopus 로고    scopus 로고
    • Constraints over lambda-structures in semantic under specification
    • Egg, M., J. Niehren, P. Ruhrberg, and F. Xu. Constraints over lambda-structures in semantic under specification. In Proc. of COLING/ACL, pages 253-359, 1998.
    • (1998) Proc. Of COLING/ACL , pp. 253-359
    • Egg, M.1    Niehren, J.2    Ruhrberg, P.3    Xu, F.4
  • 14
    • 84942874626 scopus 로고    scopus 로고
    • Master’s thesis, Universität des Saarlandes, Saarbrücken
    • Koller, A. Constraint languages for semantic under specification. Master’s thesis, Universität des Saarlandes, Saarbrücken, 1999. http://www.coli.uni-sb.de/~koller/papers/da.html.
    • (1999) Constraint Languages for Semantic under Specification
    • Koller, A.1
  • 17
    • 33646332337 scopus 로고
    • The problem of solvability of equations in a free semigroup
    • Makanin, G. S. The problem of solvability of equations in a free semigroup. Soviet Akad. Nauk SSSR, 223(2), 1977.
    • (1977) Soviet Akad. Nauk SSSR , vol.223 , Issue.2
    • Makanin, G.S.1
  • 19
    • 84976745321 scopus 로고
    • An Efficient unification algorithm
    • Martelli, A. and U. Montanari. An Efficient unification algorithm. ACM TOPLAS, 4(2):258-282, 1982.
    • (1982) ACM TOPLAS , vol.4 , Issue.2 , pp. 258-282
    • Martelli, A.1    Montanari, U.2
  • 21
    • 0034713207 scopus 로고    scopus 로고
    • Ordering constraints over feature trees expressed in second-order monadic logic
    • Tsukuba, Japan, March, To appear
    • Müller, M., and J. Niehren. Ordering constraints over feature trees expressed in second-order monadic logic. Information and Computation, 2000. Special Issue on RTA, Tsukuba, Japan, March 1998. To appear.
    • (1998) Information and Computation, 2000. Special Issue on RTA
    • Müller, M.1    Niehren, J.2
  • 22
    • 84942914339 scopus 로고    scopus 로고
    • Universität des Saarlandes, DFKI, SFB 378, SICS, Université de Louvain. The Mozart System of Oz. Freely, January
    • Mozart Consortium: Universität des Saarlandes, DFKI, SFB 378, SICS, Université de Louvain. The Mozart System of Oz. Freely available at www.mozart-oz.org, January 1999.
    • (1999)
  • 23
    • 84942886664 scopus 로고    scopus 로고
    • CLAUS Report 95, Univ. des Saarlandes, Saarbrücken
    • Muskens, R. Underspecified semantics. CLAUS Report 95, Univ. des Saarlandes, Saarbrücken, 1998.
    • (1998) Underspecified Semantics
    • Muskens, R.1
  • 24
    • 84957104513 scopus 로고    scopus 로고
    • On equality up-to constraints over finite trees, context unification and one-step rewriting
    • Niehren, J., M. Pinkal, and P. Ruhrberg. On equality up-to constraints over finite trees, context unification and one-step rewriting. In Proc. of the CADE, volume 1249 of LNCS, pages 34-48, 1997.
    • (1997) Proc. Of the CADE, Volume 1249 Of LNCS , pp. 34-48
    • Niehren, J.1    Pinkal, M.2    Ruhrberg, P.3
  • 26
    • 84942869519 scopus 로고    scopus 로고
    • Technical report, Universität des Saarlandes, Programming Systems Lab, Submitted
    • Niehren, J., R. Treinen, and S. Tison. On rewrite constraints and context unification. Technical report, Universität des Saarlandes, Programming Systems Lab, 1999. Submitted. Available at http://www.ps.uni-sb.de/Papers/abstracts/rewrite-context.
    • (1999) On Rewrite Constraints and Context Unification
    • Niehren, J.1    Treinen, R.2    Tison, S.3
  • 27
    • 84968501436 scopus 로고
    • Decidability of second-order theories and automata on infinite trees
    • Rabin, M. O. 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.O.1
  • 28
    • 0000060350 scopus 로고
    • Dealing with ambiguities by under specification: Construction, representation, and deduction
    • Reyle, U. Dealing with ambiguities by under specification: construction, representation, and deduction. Journal of Semantics, 10:123-179, 1993.
    • (1993) Journal of Semantics , vol.10 , pp. 123-179
    • Reyle, U.1
  • 29
    • 84942866159 scopus 로고    scopus 로고
    • The RTA list of open problems, number 90
    • Decidability of context unification. The RTA list of open problems, number 90, http://www.lri.fr/~rtaloop/, 1998.
    • (1998)
  • 31
    • 0030103149 scopus 로고    scopus 로고
    • A unification algorithm for distributivity and a multiplicative unit
    • Schmidt-Schauß, M. A unification algorithm for distributivity and a multiplicative unit. J. of Symbolic Computation, 22(3):315-344, 1997.
    • (1997) J. Of Symbolic Computation , vol.22 , Issue.3 , pp. 315-344
    • Schmidt-Schauß, M.1
  • 33
    • 84942844011 scopus 로고    scopus 로고
    • Solvability of context equations with two context variables is decidable
    • Schmidt-Schauß, M., and K. Schulz. Solvability of context equations with two context variables is decidable. In Proc. of the CADE, LNCS, 1999.
    • (1999) Proc. Of the CADE, LNCS
    • Schmidt-Schauß, M.1    Schulz, K.2
  • 34
    • 0001602296 scopus 로고
    • Word unification and transformation of generalized equations
    • Schulz, K. U. Word unification and transformation of generalized equations. Information and Computation, 11:149-184, 1993.
    • (1993) Information and Computation , vol.11 , pp. 149-184
    • Schulz, K.U.1
  • 35
    • 0002474707 scopus 로고
    • Feature constraint logics for unification grammars
    • Smolka, G. Feature constraint logics for unification grammars. Journal of Logic Programming, 12:51-87, 1992.
    • (1992) Journal of Logic Programming , vol.12 , pp. 51-87
    • Smolka, G.1
  • 36
    • 0000777964 scopus 로고
    • The Oz programming model
    • Jan van Leeuwen, editor, Springer-Verlag
    • Smolka, G. The Oz programming model. In Jan van Leeuwen, editor, Computer Science Today, Lecture Notes in Computer Science, vol. 1000, pages 324-343. Springer-Verlag, 1995.
    • (1995) Computer Science Today, Lecture Notes in Computer Science , vol.1000 , pp. 324-343
    • Smolka, G.1
  • 38
    • 0023327786 scopus 로고
    • Decidability of the purely existential fragment of the theory of term algebra
    • Venkataraman, K. N. Decidability of the purely existential fragment of the theory of term algebra. Journal of the ACM, 34(2):492-510, 1987.
    • (1987) Journal of the ACM , vol.34 , Issue.2 , pp. 492-510
    • Venkataraman, K.N.1
  • 39
    • 85055292022 scopus 로고
    • Using descriptions of trees in a tree adjoining grammar
    • Vijay-Shanker, K. Using descriptions of trees in a tree adjoining grammar. Computational Linguistics, 18(4):481-517, 1992.
    • (1992) Computational Linguistics , vol.18 , Issue.4 , pp. 481-517
    • Vijay-Shanker, K.1


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