Abstract
Logical reinforcement learning (LORRL) is presented with the combination of reinforcement learning and logic programming. Tableau method based on logic reinforcement learning is provided according to the real problem of tableau automated theorem proving method that need to extend for different logic formulae and it will influence the automated theorem proving efficiency. This method takes the combination of logic formulae and expansion result as abstract state, expansion rules as actions, node closes as the aim and receives a reward. On the one hand the method is suitable for a lot of types of tableau automated theorem proving and the blindness of reasoning is reduced. On the other hand simple automated theorem proving result can be used in complicated automated theorem proving and efficiency is raised.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shi, Z.Z., Dong, M.K., Jiang, Y.C., Zhang, H.J.: A logic foundation for the semantic web. Science in China, Series E 34(10), 1123–1138 (2004)
Blackburn, P., Bos, J.: Representation and inference for natural language. CSLI Publications, Stanford, CA (2005)
Bertossi, L., Schwind, C.: Analytic tableaux and database repairs. In: Eiter, T., Schewe, K.-D. (eds.) FoIKS 2002. LNCS, vol. 2284, Springer, Heidelberg (2002)
Su, K.L., Luo, X.Y., Lu, G.F.: Symbolic model checking for CTL. Chinese Journal of Computer 28(11), 1798–1806 (2005)
Liu, Q., Sun, J.G., Yu, W.J.: An improved method of δ-rule in free variable semantic tableau. Journal of Computer Research and Development 41(7), 1068–1073 (2004)
Paskevich, A.: Connection tableaux with lazy paramodulation. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS (LNAI), vol. 4130, pp. 112–124. Springer, Heidelberg (2006)
Liu, Q., Sun, J.G., Cui, Z.M.: An method of simplifying many-valued Generalized quantifiers tableau rule based on Boolean pruning. Chinese Journal of Computer 28(9), 1514–1518 (2005)
Horvitz, E.: Machine learning, Reasoning, and Intelligence in daily life: directions and challenges. In: Proceedings of ICML (1999)
Bryant, C., Muggleton, S., Oliver, S.: Combining inductive logic programming, active learning and robotics to discover the function of genes. Electronic Transactions in Artificial Intelligence 6(12) (2001)
Calzone, L., Chabrier-Rivier, N., Fages, F.: Machine learning biomolecular interactions from temporal logic properties. In: Plotkin, G. (ed.) Proceedings of CMSB (2005)
Teevan, J., Horvitz, E.: Personalizing search via automated analysis of interests and activities. In: Proceedings of SIGIR, Conference on Information Retrieval, Salvador, Brazi, pp. 449–456 (August 2005)
Fitting, M.: First-Order Logic and Automated Theorem Proving. Springer, New York (1996)
Gao, Y., Chen, S.F., Lu, X.: Research on reinforcement learning Technology: a review. Acta Automatica Sinica 30(1), 86–100 (2004)
Otterlo, M.: Reinforcement learning for relational MDPs. In: Nowé, A., Lenaerts, T., Steenhaut, K (eds.) BeNeLearn 2004. Machine Learning Conference of Belgium and the Netherlands, pp. 138–145 (2004)
Liu, Q., Sun, J.G.: Theorem proving system based on tableau–TableauTAP. Computer Engineering 32(7), 38–45 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Q., Gao, Y., Cui, Z., Yao, W., Chen, Z. (2007). An Tableau Automated Theorem Proving Method Using Logical Reinforcement Learning. In: Kang, L., Liu, Y., Zeng, S. (eds) Advances in Computation and Intelligence. ISICA 2007. Lecture Notes in Computer Science, vol 4683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74581-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-74581-5_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74580-8
Online ISBN: 978-3-540-74581-5
eBook Packages: Computer ScienceComputer Science (R0)