• English only

# Differences

This shows you the differences between two versions of the page.

 sav08:classical_decision_problem [2008/04/02 23:58]vkuncak sav08:classical_decision_problem [2008/04/03 13:34] (current)vkuncak Both sides previous revision Previous revision 2008/04/03 13:34 vkuncak 2008/04/02 23:58 vkuncak 2008/04/02 23:57 vkuncak 2008/04/02 23:53 vkuncak 2008/04/02 23:06 vkuncak 2008/04/02 23:03 vkuncak 2008/04/02 17:18 vkuncak 2008/04/02 17:14 vkuncak created 2008/04/03 13:34 vkuncak 2008/04/02 23:58 vkuncak 2008/04/02 23:57 vkuncak 2008/04/02 23:53 vkuncak 2008/04/02 23:06 vkuncak 2008/04/02 23:03 vkuncak 2008/04/02 17:18 vkuncak 2008/04/02 17:14 vkuncak created Line 7: Line 7: Classify formulas according to Classify formulas according to * regular expression describing the sequence of quantifiers (e.g. \$\exists^* \forall^*\$ means formulas \$\exists x_1. \ldots. \exists x_n. \forall y_1.\ldots \forall y_m. F\$ where \$F\$ is quantifier-free) * regular expression describing the sequence of quantifiers (e.g. \$\exists^* \forall^*\$ means formulas \$\exists x_1. \ldots. \exists x_n. \forall y_1.\ldots \forall y_m. F\$ where \$F\$ is quantifier-free) - * number and arity of relation symbols + * sequence of numbers ​of relation symbols ​for each arity - * number and arity of function symbols + * sequence of numbers ​of function symbols ​for each arity * presence or absence of equality in formulas * presence or absence of equality in formulas