NP-completeness of the alphabetical satisfiability problem for trace equations

Luca Breveglieri, Alessandra Cherubini, Claudia Di Nucci, Emanuele Rodaro. NP-completeness of the alphabetical satisfiability problem for trace equations. In Erzsébet Csuhaj-Varjú, Zoltán Ésik, editors, Automata and Formal Languages, 12th International Conference, AFL 2008, Balatonfüred, Hungary, May 27-30, 2008, Proceedings. pages 111-121, 2008.

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.