Guillem Godoy

From MaRDI portal
Person:734040

Available identifiers

zbMath Open godoy.guillemMaRDI QIDQ734040

List of research outcomes

PublicationDate of PublicationType
One-context Unification with STG-Compressed Terms is in NP2020-05-27Paper
Classes of term rewrite systems with polynomial confluence problems2017-07-12Paper
The HOM Problem is EXPTIME-Complete2017-05-16Paper
The HOM Problem is EXPTIME-Complete2016-08-16Paper
Unification and matching on compressed terms2015-09-17Paper
Non-linear rewrite closure and weak normalization2015-06-23Paper
Emptiness and finiteness for tree automata with global reflexive disequality constraints2015-06-23Paper
Automatic Evaluation of Reductions between NP-Complete Problems2014-09-26Paper
The HOM problem is decidable2014-08-13Paper
Automatic Evaluation of Context-Free Grammars (System Description)2014-07-24Paper
Tree Automata with Height Constraints between Brothers2014-07-24Paper
Closure of Tree Automata Languages under Innermost Rewriting2014-07-22Paper
Excessively duplicating patterns represent non-regular languages2014-04-14Paper
https://portal.mardi4nfdi.de/entity/Q53957202014-02-17Paper
Decidable Classes of Tree Automata Mixing Local and Global Constraints Modulo Flat Theories2013-06-20Paper
Deciding Regularity of the Set of Instances of a Set of Terms with Regular Constraints is EXPTIME-Complete2011-07-29Paper
Termination of Rewriting with Right-Flat Rules Modulo Permutative Theories2010-09-21Paper
Normalization properties for shallow TRS and innermost rewriting2010-04-20Paper
Context unification with one context variable2009-12-03Paper
Undecidable properties of flat term rewrite systems2009-10-19Paper
Invariant Checking for Programs with Procedure Calls2009-08-18Paper
Unique Normalization for Shallow TRS2009-06-30Paper
Unification with Singleton Tree Grammars2009-06-30Paper
On the Normalization and Unique Normalization Properties of Term Rewrite Systems2009-03-06Paper
Recursive Path Orderings Can Also Be Incremental2008-05-27Paper
Classes of Tree Homomorphisms with Decidable Preservation of Regularity2008-04-11Paper
Innermost-Reachability and Innermost-Joinability Are Decidable for Shallow Term Rewrite Systems2008-01-02Paper
Termination of Rewriting with Right-Flat Rules2008-01-02Paper
Automated Reasoning2007-09-25Paper
Computer Science Logic2006-11-01Paper
Automated Deduction – CADE-202006-11-01Paper
Term Rewriting and Applications2005-11-11Paper
Constraint solving for term orderings compatible with abelian semigroups, monoids and groups2005-03-15Paper
Deciding confluence of certain term rewriting systems in polynomial time2004-11-18Paper
Characterizing confluence by rewrite closure and right ground term rewrite systems2004-10-28Paper
Superposition with completely built-in abelian groups2004-06-22Paper
https://portal.mardi4nfdi.de/entity/Q44186392003-08-11Paper
Paramodulation and Knuth-Bendix completion with nontotal and nonmonotonic orderings2003-06-09Paper
https://portal.mardi4nfdi.de/entity/Q45350752002-06-12Paper
https://portal.mardi4nfdi.de/entity/Q45188702000-12-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Guillem Godoy