We study the recognition problem in the metaprogramming of finite normal predicate logic programs. That is, let L be a computable first order predicate language with infinitely many constant symbols and infinitely many n-ary predicate symbols and n-ary function symbols for all n ≥ 1. Then we can effectively list all the finite normal predicate logic programs Q0,Q1, . . . over L. Given some property P of finite normal predicate logic programs over L, we define the index set IP to be the set of indices e such that Qe has property P. Then we shall classify the complexity of the index set IP within the arithmetic hierarchy for various natural properties of finite predicate logic programs.
CITATION STYLE
Cenzer, D., Marek, V. W., & Remmel, J. B. (2016). Index sets for finite normal predicate logic programs with function symbols. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9537, pp. 60–75). Springer Verlag. https://doi.org/10.1007/978-3-319-27683-0_5
Mendeley helps you to discover research relevant for your work.