The neighbourhood of a regular language with respect to the prefix, suffix and subword
distance is always regular and a tight bound for the state complexity of prefix distance …