Алгоритмы обработки текстовой информации, что почитать?
Решил написать на Python свой первый велосипед - куцый аналог Wolfram Alpha. Первоначальный круг задач - простые арифметические вычисления, вычисление корня, степени числа, возможно, системы линейных уравнений, ну а дальше развивать. На вход программы подаётся текстовая строка, обрабатывается с помощью регулярных выражений и в зависимости от её синтаксиса выдаётся результат.
Вопрос в том, чтобы программа могла обработать некорректно введённую строку и либо подбирала подходящий вариант автоматически, либо выдавала список вариантов ("Возможно, вы имели в виду..."). Насколько я понял, такой алгоритм схож с алгоритмом интернет-поиска (если понял неправильно - поправьте меня).
Где можно почерпнуть информацию по этому вопросу?
Если я правильно понял вопрос, эта тема называется символьные вычисления. Тема широкая. Работы хватит надолго.
Помимо разбора формул потребуется выполнять символьные вычисления.