Giorgio Ausiello, Marina Moscarini. On the Complexity of Decision Problems for Classes of Simple Programs on Strings. In Erich J. Neuhold, editor, GI - 6. Jahrestagung, Stuttgart, 29. September - 1. Oktober 1976, Proceedings. Volume 5 of Informatik-Fachberichte, pages 148-163, Springer, 1976.
Abstract is missing.