On the computational completeness of graph-controlled insertion–deletion systems with binary sizes

DNA computing: New computing paradigms

Computers & Mathematics with Applications · 1999 · 231 citations

Life Sciences, Bioinformatics, Computational Biology +5

Contextual Insertions/Deletions and Computability

Lila Kari, G. Thierrin · Information and Computation · 1996 · 132 citations

Computing, Computer Science, Computational Linguistics +3

Normal forms for phrase-structure grammars

Viliam Geffert · RAIRO - Theoretical Informatics and Applications · 1991 · 84 citations · Full text

Language Studies, Linguistics, Copyright Law +7

Context-free insertion–deletion systems

Maurice Margenstern, Gheorghe Pǎun, Yurii Rogozhin et al. · Theoretical Computer Science · 2004 · 77 citations

Insertion languages

David Haussler · Information Sciences · 1983 · 52 citations