Можно, но она будет не очень хорошо работать. Как она будет различать <<крот>> и <<корт>>? Так нужен искусственный интеллект.

Ен яыслм йордыг твес ьабавитз,
Ениманьв ыружбд яозлюбв,
Лотех ыб я еебт ьредставитп
Галоз еостойнед яебт,
Еостойнед иушд йрекрасноп,
Йвятос йсполненнои ыечтм,
Иоэзип йивож и йсноя,
Хысокив муд и ыростотп;
Он кат и ьытб - йукор йристрастноп
Иримп еобраньс хестрып влаг,
Холусмешнып, холупечальнып,
Хростонароднып, хдеальныи,
Йебрежнын длоп хоим вабаз,
Цессониб, хегкил йдохновенив,
Хезрелын и хвядшиу тел,
Аму холодных йаблюденин
И аердцс хорестныг тамез.

А нельзя ли написать программу, которая решала бы обратную задачу: ставила на место перепутанные буквы?

И что такое "тскет"?

> Толстого звали Лев

А я читал, что Лёв.

"Толстой не мог дать русскому дворянину характерную еврейскую фамилию"...
А паркуа бы и не па?
Во-первых, Толстого звали Лев, Левин может быть уже поэтому.
Во-вторых, не факт, что Льва Толстого кто-либо звал Лёвой.
В-третьих, была ли фамилия "Левин" во времена Толстого "характерной еврейской фамилией"? "Левин" ещё не "левит".

Кажется, этот вопрос уже обсуждался на форуме...

Кт-ото писрол пмррамогу, чотб счлаунйо пелаляревста бкувы. Вот она в деистйви. Что бы таоке с ней селатдь? Проеве, что пхидорит в гвоолу, -- поадрть сеарпамм [а тоо ужее наадооели со своиим эстонским акцентом].
В ощбем, днынлие и млкыознаамое слвоа чсаитютя с тдуорм.
А порсотй тскет -- лекго.

живенько и по современным материалам
http://www.ruscenter.ru/32