Solving equations with sequence variables and sequence functions

Journal of Symbolic Computation

Volumn 42, Issue 3, 2007, Pages 352-388

  Kutsia, Temur ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Sequence functions; Sequence variables; Unification

Indexed keywords

EID: 33846862445     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2006.12.002     Document Type: Article

References (34)

1. Abdulrab H., and Pécuchet J.-P. Solving word equations. J. Symbolic Comput. 8 5 (1990) 499-522
2. Baader F., and Schulz K.U. General A- and AX-unification via optimized combination procedures. In: Abdulrab H., and Pécuchet J.-P. (Eds). Proc. of the 2nd Int. Workshop on Word Equations and Related Topics. LNCS vol. 677 (1991), Springer 23-42
3. Baader F., and Schulz K.U. Unification in the union of disjoint equational theories: Combining decision procedures. J. Symbolic Comput. 21 2 (1996) 211-244
4. Baader F., and Snyder W. Unification theory. In: Robinson A., and Voronkov A. (Eds). Handbook of Automated Reasoning. vol. I (2001), Elsevier Science 445-532 (Chapter 8)
5. Bledsoe W.W., and Feng G. Set-Var. J. Automat. Reason. 11 3 (1993) 293-314
6. Boley H. A Tight, Practical Integration of Relations and Functions. LNAI vol. 1712 (1999), Springer
7. Buchberger B. Mathematica as a rewrite language. In: Ida T., Ohori A., and Takeichi M. (Eds). Proc. of the 2nd Fuji Int. Workshop on Functional and Logic Programming (1996), World Scientific, Shonan Village Center, Japan 1-13
8. Buchberger B., Dupré C., Jebelean T., Kriftner F., Nakagawa K., Vasaru D., and Windsteiger W. The Theorema project: A progress report. In: Kerber M., and Kohlhase M. (Eds). Proc. of Calculemus'2000 Conference (2000) 98-113
9. Coelho J., and Florido M. CLP(Flex): Constraint logic programming applied to XML processing. In: Meersman R., and Tari Z. (Eds). On the Move to Meaningful Internet Systems 2004: CoopIS, DOA, and ODBASE (Proc. of Confederated Int. Conferences). LNCS vol. 3291 (2004), Springer 1098-1112
10. Colmerauer A. An introduction to Prolog III. Commu. ACM 33 7 (1990) 69-91
11. Common Logic Working Group, 2003. Common logic: Abstract syntax and semantics. http://cl.tamu.edu/docs/cl/1.0/cl-1.0.pdf
12. Genesereth, M.R., Petrie, C., Hinrichs, T., Hondroulis, A., Kassoff, M., Love, N., Mohsin, W., 1998. Knowledge interchange format, draft proposed American national standard (dpANS). Tech. Rep. NCITS.T2/98-004. http://logic.stanford.edu/kif/dpans.html
13. Ginsberg M.L. The MVL theorem proving system. SIGART Bull. 2 3 (1991) 57-60
14. Hamada, M., Ida, T., 1997. Implementation of lazy narrowing calculi in Mathematica. Technical Report 97-02, RISC. Johannes Kepler University, Linz, Austria
15. Hamana, M., 1997. Term rewriting with sequences. In: Proc. of the First Int. Theorema Workshop. Technical report 97-20, RISC. Johannes Kepler University, Linz, Austria
16. Hayes, P., Menzel, C., 2001. Semantics of Knowledge Interchange Format, http://reliant.teknowledge.com/IJCAI01/HayesMenzel-SKIF-IJCAI2001.pdf
17. Jaffar J. Minimal and complete word unification. J. ACM 37 1 (1990) 47-85
18. Kohlhase, M., 1994. A mechanization of sorted higher-order logic based on the resolution principle. Ph.D. Thesis. Saarland University, Saarbrücken, Germany
19. Kutsia, T., 2002a. Solving and proving in equational theories with sequence variables and flexible arity symbols. Ph.D. Thesis. Johannes Kepler University, Linz, Austria
20. Kutsia T. Unification with sequence variables and flexible arity symbols and its extension with pattern-terms. In: Calmet J., Benhamou B., Caprotti O., Henocque L., and Sorge V. (Eds). Artificial Intelligence, Automated Reasoning and Symbolic Computation. (Proc. of Joint AISC'2002-Calculemus'2002 Conference). LNAI vol. 2385 (2002), Springer 290-304
21. Kutsia T. Equational prover of Theorema. In: Nieuwenhuis R. (Ed). Proc. of the 14th Int. Conference on Rewriting Techniques and Applications. LNCS vol. 2706 (2003), Springer 367-379
22. Kutsia T. Solving equations involving sequence variables and sequence functions. In: Buchberger B., and Campbell J.A. (Eds). Artificial Intelligence and Symbolic Computation (Proc. of AISC'04 Conference). LNAI vol. 3249 (2004), Springer 157-170
23. Kutsia T., and Buchberger B. Predicate logic with sequence variables and sequence function symbols. In: Asperti A., Bancerek G., and Trybulec A. (Eds). Proc. of the 3rd Int. Conference on Mathematical Knowledge Management. LNCS vol. 3119 (2004), Springer 205-219
24. Makanin G.S. The problem of solvability of equations in a free semigroup. Math. USSR Sbornik 32 2 (1977) 129-198
25. Marin M., and Ţepeneu D. Programming with sequence variables: The Sequentica package. In: Mitic P., Ramsden P., and Carne J. (Eds). Challenging the Boundaries of Symbolic Computation (Proc. of 5th Int. Mathematica Symposium) (2003), Imperial College Press, London 17-24
26. Marin M., and Kutsia T. On the implementation of a rule-based programming system and some of its applications. In: Konev B., and Schmidt R. (Eds). Proc. of the 4th Int. Workshop on the Implementation of Logics (2003) 55-68
27. Paulson L. Isabelle: The next 700 theorem provers. In: Odifreddi P. (Ed). Logic and Computer Science (1990), Academic Press 361-386
28. Plotkin G. Building in equational theories. In: Meltzer B., and Michie D. (Eds). Machine Intelligence vol. 7 (1972), Edinburgh University Press 73-90
29. Richardson J., and Fuchs N.E. Development of correct transformation schemata for Prolog programs. In: Fuchs N.E. (Ed). Proc. of the 7th Int. Workshop on Logic Program Synthesis and Transformation. LNCS vol. 1463 (1997), Springer 263-281
30. Robinson J.A. A machine-oriented logic based on the resolution principle. J. ACM 12 1 (1965) 23-41
31. Schmidt R. E-Unification for subsystems of S4. In: Nipkow T. (Ed). Proc. of the 9th Int. Conference on Rewriting Techniques and Applications. LNCS vol. 1379 (1998), Springer 106-120
32. Schulz K.U. Word unification and transformation of generalized equations. J. Automated Reasoning 11 2 (1993) 149-184
33. Siekmann, J., 1975. String unification. Research paper, Essex University
34. Wolfram S. The Mathematica Book. 5th edn (2003), Wolfram Media