More Insertion-Deletion Networks

Authors

Leonard J. Gordon

Abstract

This is the second of two articles that investigate various properties of the insertion-deletion (ID) networks. The first article appearing in the August 1990 Word Ways, looked at words fully deletable to 2-letter words, as well as words that can be deleted or inserted in every position (charitable and hospitable words). The complexity of the ID network was hinted at with a depiction of the insertion network of CARE.

Recommended Citation

Gordon, Leonard J. (1991) "More Insertion-Deletion Networks," Word Ways: Vol. 24 : Iss. 1 , Article 5.
Retrieved from: https://digitalcommons.butler.edu/wordways/vol24/iss1/5