Word Ways


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.