In this paper we adapt the definitions and results from Apt and Vermeulen in [4] to include important ideas about search and choice into the system. We give motivating examples. Then we set up denotational semantics for first order logic along the lines of Apt [1] and Apt and Vermeulen [4]. The semantic universe includes states that consist of two components: a substitution, which can be seen as the computed answer; and a constraint satisfaction problem, which can be seen as the residue of the original problem, yet to be handled by constraint programming. In the set up the interaction between these components is regulated by an operator called infer. In this paper we regard infer as an operator on sets of states to enable us to analyze ideas about search among states and choice between states.The precise adaptations of definitions and results are able to deal with the examples and we show that given several reasonable conditions, the new definitions ensure soundness of the system with respect to the standard interpretation of first order logic. In this way the 'reasonable conditions' can be read as conditions for sound search. We indicate briefly how to investigate efficiency of search in future research. C 0 = x 2 = 1 ; ǫ
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.