Regular numerical predicate
In computer science and mathematics, more precisely in automata theory, model theory and formal language, a regular numerical predicate is a kind of relation over integers. Regular numerical predicates can also be considered as a subset of ℕr for some arity r. One of the main interests of this class of predicates is that it can be defined in plenty of different ways, using different logical formalisms. Furthermore, most of the definitions use only basic notions, and thus allows to relate foundations of various fields of fundamental computer science such as automata theory, syntactic semigroup, model theory and semigroup theory.
The class of regular numerical predicate is denoted 𝒞lca, 𝒩𝚝𝚑𝚛𝚎𝚜,𝚖𝚘𝚍 and REG.
Wikipedia contributors, "Regular numerical predicate", Wikipedia, revision 1368958053, retrieved 20 November 2026, source, CC BY-SA 4.0.