Decidability and complexity of simultaneous rigid E-unification with one variable and related results (Q1575636): Difference between revisions

@@ Property / cites work @@
+Theorem Proving via General Matings
@@ Property / cites work: Theorem Proving via General Matings / rank @@
+Normal rank
@@ Property / cites work @@
+Q3833651
@@ Property / cites work: Q3833651 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree generating regular systems
@@ Property / cites work: Tree generating regular systems / rank @@
+Normal rank
@@ Property / cites work @@
+Model theory.
@@ Property / cites work: Model theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Bottom-up tree pushdown automata: Classification and connection with rewrite systems
+Normal rank
@@ Property / cites work @@
+Q3993363
@@ Property / cites work: Q3993363 / rank @@
+Normal rank
@@ Property / cites work @@
+Decidability of the confluence of finite ground term rewrite systems and of other related term rewrite systems
+Normal rank
@@ Property / cites work @@
+Q3702507
@@ Property / cites work: Q3702507 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3129297
@@ Property / cites work: Q3129297 / rank @@
+Normal rank
@@ Property / cites work @@
+The undecidability of simultaneous rigid E-unification
+Normal rank
@@ Property / cites work @@
+Q4385532
@@ Property / cites work: Q4385532 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree acceptors and some of their applications
@@ Property / cites work: Tree acceptors and some of their applications / rank @@
+Normal rank
@@ Property / cites work @@
+First-order modal tableaux
@@ Property / cites work: First-order modal tableaux / rank @@
+Normal rank
@@ Property / cites work @@
+Rigid E-unification: NP-completeness and applications to equational matings
+Normal rank
@@ Property / cites work @@
+Theorem proving using equational matings and rigid             <i>E</i>             -unification
+Normal rank
@@ Property / cites work @@
+Q4179852
@@ Property / cites work: Q4179852 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4843270
@@ Property / cites work: Q4843270 / rank @@
+Normal rank
@@ Property / cites work @@
+Monadic simultaneous rigid E-unification and related problems
+Normal rank
@@ Property / cites work @@
+Positive First-Order Logic Is NP-Complete
@@ Property / cites work: Positive First-Order Logic Is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Q5581621
@@ Property / cites work: Q5581621 / rank @@
+Normal rank
@@ Property / cites work @@
+Mechanical Theorem-Proving by Model Elimination
@@ Property / cites work: Mechanical Theorem-Proving by Model Elimination / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146913
@@ Property / cites work: Q4146913 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic automata and context-free sets
@@ Property / cites work: Algebraic automata and context-free sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5559244
@@ Property / cites work: Q5559244 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4109666
@@ Property / cites work: Q4109666 / rank @@
+Normal rank
@@ Property / cites work @@
+Special cases and substitutes for rigid \(E\)-unification
+Normal rank
@@ Property / cites work @@
+Haskell overloading is DEXPTIME-complete
@@ Property / cites work: Haskell overloading is DEXPTIME-complete / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for reasoning about equality
@@ Property / cites work: An algorithm for reasoning about equality / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient ground completion
@@ Property / cites work: Efficient ground completion / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Herbrand's Theorem
@@ Property / cites work: Lower Bounds on Herbrand's Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized finite automata theory with an application to a decision problem of second-order logic
+Normal rank
@@ Property / cites work @@
+Q4364523
@@ Property / cites work: Q4364523 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4936123
@@ Property / cites work: Q4936123 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof-search in intuitionistic logic based on constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Proof-search in intuitionistic logic with equality, or back to simultaneous rigid E-unification
+Normal rank
@@ Property / cites work @@
+Q4936130
@@ Property / cites work: Q4936130 / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous rigid E-unification and other decision problems related to the Herbrand theorem
+Normal rank