Deletion operations: closure properties

References

• Book , R. , Jantzen , M. and Wrathall , C . 1982 . Monadic Thue systems . Theoretical Computer Science , 19 : 231 – 251 .
   Google Scholar
• Book , R. , Jantzen , M. and Wrathall , C . 1981 . Erasing strings . Lecture Notes in Computer Science , 104 : 252 – 260 .
   Google Scholar
• Ginsburg , S. 1975 . Algebraic and Automata-Theoretic Properties of Formal Languages , Amsterdam : North-Holland .
   Google Scholar
• Harrison , M. A. 1978 . Introduction to Formal Language Theory Reading, Massachusetts
   Google Scholar
• Jantzen , M. 1986 . Confluent string rewriting and congruences . EATCS Bulletin , 28 : 52 – 72 .
   Google Scholar
• Kari , L. 1991 . “ On insertion and deletion in formal languages ” . University of Turku : Ph.D. Thesis .
   Google Scholar
• Kari , L. 1992 . Insertion and deletion of words: determinism and reversibility . Lecture Notes in Computer Science , 629 : 315 – 327 .
   Google Scholar
• Kari , L. 1993 . Generalized derivatives . Fundamenta Informaticae , 18 : 27 – 40 .
   Google Scholar
• Kari L. On language equations with invertible operations. To appear Theoretical Computer Science
   Google Scholar
• Kari , L. , Mateescu , A , Paun , G and Salomaa , A . 1993 . Deletion sets . Fundamenta Informaticae , 19 : 355 – 370 .
   Google Scholar
• Kari L. Mateescu A. Paun G. Salomaa A. On parallel deletions applied to a word. To appear RAIRO
   Google Scholar
• Kimura , T. 1979 . “ Formal description of communication behaviour ” . Baltimore : Proceedings of John Hopkins Confer-ence on Information Sciences and Systems .
   Google Scholar
• Salomaa , A. 1973 . “ Formal Languages ” . London : Academic Press .
   Google Scholar
• S∘ntean , L. 1988 . Six arithmetic-like operations on languages Revue Roumaine de Linguistique . Tome , XXXIII Cahiers de linguistique theorique et applique, Tome XXV, 1988, No. 1, Janvier-Juin pp. 65-73
   Google Scholar