Разговорный чат-бот?
Создаем виртуального собеседника
Правда там python, но интересно и по теме.
Загуглите про алгоритм Левенштейна. 
В итоге бот будет очень тупым, но юзера будет казаться, что это живой человек.