| ||||
| ||||
![]() Title:Unification modulo Lists with Reverse - Relation with Certain Word Equations Conference:CADE-27 Tags:complexity, length, list theory, unification and word equation Abstract: Decision procedures for various list theories has been investigated in the literature with applications to automated verification. Here we show that the unifiability problem for some list theories with a reverse operator is NP-complete. We also give a unifiability algorithm for the case where the theories are extended with a length operator on lists. Unification modulo Lists with Reverse - Relation with Certain Word Equations ![]() Unification modulo Lists with Reverse - Relation with Certain Word Equations | ||||
Copyright © 2002 – 2025 EasyChair |