Алгоритмы обработки текстовой информации, что почитать?

Question

[Денис Бондаренко]

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

Answer 1

[xmoonlight]

Калькулятор с обратной польской записью: тут

Answer 2

[Everything_is_not_so_bad]

Если я правильно понял вопрос, эта тема называется символьные вычисления. Тема широкая. Работы хватит надолго.
Помимо разбора формул потребуется выполнять символьные вычисления.

Литературы не могу посоветовать, но ссылки - пожалуйста:
Алгоритм упрощения математических выражений
Символьные вычисления