Horn⊃ is a logic programming language which extends usual Horn clauses by adding intuitionistic implication in goals and clause bodies. This extension can be seen as a form of structuring programs in logic programming. Restricted to the propositional setting of this language, we prove that any goal in Horn⊃ can be translated into a monotone Boolean circuit which is linear in the size of the goal. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Gaintzarain, J., Hermo, M., & Navarro, M. (2005). Goals in the prepositional Horn⊃ language are monotone Boolean circuits. In Lecture Notes in Computer Science (Vol. 3618, pp. 376–386). Springer Verlag. https://doi.org/10.1007/11549345_33
Mendeley helps you to discover research relevant for your work.