메뉴 건너뛰기




Volumn 3632 LNAI, Issue , 2005, Pages 149-163

Well-nested context unification

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTEXT SENSITIVE LANGUAGES; POLYNOMIALS; TREES (MATHEMATICS);

EID: 26944490354     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11532231_11     Document Type: Conference Paper
Times cited : (11)

References (20)
  • 1
    • 71049171650 scopus 로고
    • Finding patterns common to a set of strings
    • [Ang80]
    • [Ang80] D. Angluin. Finding patterns common to a set of strings. Journal of Computer and Systems Sciences, 21:46-62, 1980.
    • (1980) Journal of Computer and Systems Sciences , vol.21 , pp. 46-62
    • Angluin, D.1
  • 3
    • 85029806200 scopus 로고
    • Completion of rewrite systems with membership constraints
    • [Com92]. Int. Coll. on Automata Languages and Progr.
    • [Com92] H. Comon. Completion of rewrite systems with membership constraints. In Int. Coll. on Automata Languages and Progr., vol. 623 of LNCS, 1992.
    • (1992) LNCS , vol.623
    • Comon, H.1
  • 8
    • 84957670463 scopus 로고    scopus 로고
    • Linear second-order unification
    • [Lev96]. 7th Int. Conf. on Rewriting Techniques and Applications
    • [Lev96] J. Levy. Linear second-order unification. In 7th Int. Conf. on Rewriting Techniques and Applications, vol. 1103 of LNCS, pages 332-346, 1996.
    • (1996) LNCS , vol.1103 , pp. 332-346
    • Levy, J.1
  • 9
    • 33745170521 scopus 로고    scopus 로고
    • Linear second-order unification and context unification with tree-regular constraints
    • [LV00]. 11th Int. Conf. on Rewriting Techniques and Applications
    • [LV00] J. Levy and M. Villaret. Linear second-order unification and context unification with tree-regular constraints. In 11th Int. Conf. on Rewriting Techniques and Applications, vol. 1833 of LNCS, pages 156-171, 2000.
    • (2000) LNCS , vol.1833 , pp. 156-171
    • Levy, J.1    Villaret, M.2
  • 10
    • 18944397777 scopus 로고
    • The problem of solvability of equations in a free semigroup
    • [Mak77]
    • [Mak77] G. S. Makanin. The problem of solvability of equations in a free semigroup. Math. USSR Sbornik, 32(2):129-198, 1977.
    • (1977) Math. USSR Sbornik , vol.32 , Issue.2 , pp. 129-198
    • Makanin, G.S.1
  • 11
    • 0041160562 scopus 로고
    • The proper treatment of quantification in ordinary English
    • [Mon73]. Dordrecht
    • [Mon73] R. Montague. The proper treatment of quantification in ordinary English. In Approaches to Natural Language. Dordrecht, 1973.
    • (1973) Approaches to Natural Language
    • Montague, R.1
  • 12
    • 26944465128 scopus 로고    scopus 로고
    • Dominance constraints in context unification
    • [NK01]. Logical Aspects of Computational Linguistics
    • [NK01] J. Niehren and A. Koller. Dominance constraints in context unification. In Logical Aspects of Computational Linguistics, vol. 2014 of LNAI, pages 199-218, 2001.
    • (2001) LNAI , vol.2014 , pp. 199-218
    • Niehren, J.1    Koller, A.2
  • 14
    • 85016671597 scopus 로고
    • Testing equivalence of morphisms in context-free languages
    • [Pla94]. J. van Leeuwen, editor, Proc. of the 2nd Annual European Symposium on Algorithms
    • [Pla94] W. Plandowski. Testing equivalence of morphisms in context-free languages. In J. van Leeuwen, editor, Proc. of the 2nd Annual European Symposium on Algorithms, vol. 855 of LNCS, pages 460-470, 1994.
    • (1994) LNCS , vol.855 , pp. 460-470
    • Plandowski, W.1
  • 16
    • 0033326404 scopus 로고    scopus 로고
    • Satisfiability of word equations with constants is in PSPACE
    • [Pla99]
    • [Pla99] W. Plandowski. Satisfiability of word equations with constants is in PSPACE. In 40th IEEE Found. of Comp. Science, pages 495-500, 1999.
    • (1999) 40th IEEE Found. of Comp. Science , pp. 495-500
    • Plandowski, W.1
  • 17
    • 84878620266 scopus 로고    scopus 로고
    • Application of lempel-ziv encodings to the solution of words equations
    • [PR.98]. 25th ICALP
    • [PR.98] W. Plandowski and W. Rytter. Application of lempel-ziv encodings to the solution of words equations. In 25th ICALP, vol. 1443 of LNCS, pages 731-742, 1998.
    • (1998) LNCS , vol.1443 , pp. 731-742
    • Plandowski, W.1    Rytter, W.2
  • 18
  • 19
    • 0037216073 scopus 로고    scopus 로고
    • A decision algorithm for stratified context unification
    • [SS02]
    • [SS02] M. Schmidt-Schauß. A decision algorithm for stratified context unification. Journal of Logic and Computation, 12:929-953, 2002.
    • (2002) Journal of Logic and Computation , vol.12 , pp. 929-953
    • Schmidt-Schauß, M.1
  • 20
    • 33745159819 scopus 로고    scopus 로고
    • Solvability of context equations with two context variables is decidable. n
    • [SSS99], LNAI
    • [SSS99] M. Schmidt-Schauß and K. U. Schulz. Solvability of context equations with two context variables is decidable. In 16th Int. Conf. on Automated Deduction, LNAI, pages 67-81, 1999.
    • (1999) 16th Int. Conf. on Automated Deduction , pp. 67-81
    • Schmidt-Schauß, M.1    Schulz, K.U.2


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