Watson-Crick automata: determinism and state complexity

Elena Czeizler, Eugen Czeizler, Lila Kari, Kai Salomaa. Watson-Crick automata: determinism and state complexity. In Cezar Câmpeanu, Giovanni Pighizzini, editors, 10th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2008, Charlottetown, Prince Edward Island, Canada, July 16-18, 2008. pages 121-133, University of Prince Edward Island, 2008.

Abstract

Abstract is missing.