In mathematical logic, an uninterpreted function[1] or function symbol[2] is one that has no other property than its name and n-ary form. Function symbols are used, together with constants and variables, to form terms.
The theory of uninterpreted functions is also sometimes called the free theory, because it is freely generated, and thus a free object, or the empty theory, being the theory having an empty set of sentences (in analogy to an initial algebra). Theories with a non-empty set of equations are known as equational theories. The satisfiability problem for free theories is solved by syntactic unification; algorithms for the latter are used by interpreters for various computer languages, such as Prolog. Syntactic unification is also used in algorithms for the satisfiability problem for certain other equational theories, see Unification (computer science).
^Bryant, Randal E.; Lahiri, Shuvendu K.; Seshia, Sanjit A. (2002). "Modeling and Verifying Systems Using a Logic of Counter Arithmetic with Lambda Expressions and Uninterpreted Functions" (PDF). Computer Aided Verification. Lecture Notes in Computer Science. Vol. 2404. pp. 78–92. doi:10.1007/3-540-45657-0_7. ISBN 978-3-540-43997-4. S2CID 9471360.
^Baader, Franz; Nipkow, Tobias (1999). Term Rewriting and All That. Cambridge University Press. p. 34. ISBN 978-0-521-77920-3.
and 22 Related for: Uninterpreted function information
mathematical logic, an uninterpretedfunction or function symbol is one that has no other property than its name and n-ary form. Function symbols are used,...
Free function may refer to an uninterpretedfunction in mathematics, a non-member function in the C++ programming language. This disambiguation page lists...
predicates involving uninterpreted terms and function symbols are evaluated using the rules of the theory of uninterpretedfunctions with equality (sometimes...
Boolean rings is unitary if all the uninterpretedfunction symbols are nullary and finitary otherwise (i.e. if the function symbols not occurring in the signature...
formulas with linear constraints, arrays, all-different constraints, uninterpretedfunctions, etc. Such extensions typically remain NP-complete, but very efficient...
arithmetic, fixed-size bit-vectors, extensional arrays, datatypes, uninterpretedfunctions, and quantifiers. Its main applications are extended static checking...
production of an exact result (except in the cases of certain uses of uninterpretedfunction symbols in Omega), despite the high complexity. In some cases, such...
dynamic arrays), finite sets and relations, separation logic, and uninterpretedfunctions among others. cvc5 additionally supports finite fields. In addition...
developing various decision procedures (mostly for equalities with uninterpretedfunctions). He also had contributions in SAT solving, such as incremental...
fundamentally a classical typed higher-order logic. The base types include uninterpreted types that may be introduced by the user, and built-in types such as...
flexible-sized data containers, called objects Each object has both data (an uninterpreted sequence of bytes) and metadata (an extensible set of attributes describing...
'interpretation' is Russell's own definition of 'cardinal number'. The uninterpreted system in this case is Peano's axioms for the number system, whose three...
hospital secured a dedicated power cable from Akosombo to supply them with uninterpreted electricity. An 11-member governing body for the Tamale Teaching Hospital...
semantics for them through interpretation. Although theorems may be uninterpreted sentences, in practice mathematicians are more interested in the meanings...
the continuing efficacy of the gift of tongues, it does not recognize uninterpreted tongues spoken in a congregational setting as necessarily inspired (or...
experience. This expression of consciousness as without thought, raw and uninterpreted by the rational faculty in the mind. Thus the mind's dianoia (rational...
the modern Pure Inductive Logic evolves along the lines of the pure, uninterpreted approach envisaged by Carnap. In its basic form, PIL uses first-order...
an analog of the Bernays–Schönfinkel class for separation logic with uninterpreted memory locations can also be shown to be PSPACE-complete, whereas the...
of the given" by its opponents. The "given" refers to the immediate, uninterpreted sensory contents of such experiences. Underlying this discussion is...
inside a single B-tree prefix-compressed and variable length as an uninterpreted sequence of bytes for further compression. The B-tree may typically...
objects), the viewer finds them in seemingly unhistorical and largely uninterpreted arrangements. Antique items sit alongside contemporary items, ephemera...
not believe that the existence of God can be proven by appeal to raw, uninterpreted, or "brute" facts, which have the same (theoretical) meaning to people...