Oddiy differensial tenglamalarning analitik yechimini maple dasturi yordamida topish

Полученные результаты и обсуждение 
Алгоритм исправления ошибок на основе использования механизма обобщенного произведения 
множеств. В данном случае считается, что множество правильных словоформ одной части речи p 
содержится в произведении M
p
соответствующего подмножества словаря и соответствующих списков 
морфов, а множество всех словоформ разных частей речи содержится в объединении множеств M
p
, которое 
и используется для определения ослабленных значений D и d.

---

* GULISTON DAVLAT UNIVERSITETI AXBOROTNOMASI, 2016. 
№ 1 *
13 
В качестве множеств вида M' принимаются любое из множеств, построенных по каждому из M
p
в 
отдельности.
Алгоритм также основывается на использование модели морфологического анализа и при разборе 
текста слева направо руководствуется в каждый момент текущим состоянием списка номеров строк таблиц 
морфов. Обнаружение в данном списке специального значения соответствующий список морфов не 
рассматривается. 
Алгоритм исправления ошибок основывается на использование механизма обобщенного 
произведения множеств при описании множества допустимых словоформ.
В качестве обобщенного произведения M множеств M
1
, M
2
, ..., M
n
принимается множество всех 
буквенных цепочек, представимых в виде конкатенации подцепочек w
1
w
2
...w
n
так, что каждая подцепочка w
k
является либо элементом M
k
, либо пустой цепочкой, в зависимости от значения некоторого (k-1)-местного 
предиката P
k
(w
1
, ..., w
k-1
).
Логическое правило контроля имеет вид:
Если P
k
(w
1
, ..., w
k-1
) = True 
, то w
k
пробегает все M
k
, 
иначе w
k
- 
пустая цепочка, где 
k
k
M
w

. 
Отметим, что предикаты P
k
(...) определяются с помощью построения списка номеров строк таблиц 
морфов. Значение D' являются максимальным среди значений, определяемых процедурами просмотра 
блоков словаря. Значение D являются максимальным среди значений, определяемых процедурами просмотра 
списков морфов, и значения D'.
Алгоритмы параллельного исправления монограммных и комбинированных ошибок. Модификацию 
вышерассмотренного алгоритма начнем с введения правила контроля и исправления ошибок, состоящее в 
замене буквы исходной цепочки на букву v.  Проверяется также гипотеза, в которой производится вставка 
буквы v, что сразу делает возможным исправление ошибок типа пропуска буквы.
Предполагается, что для любой цепочки число возможных априорных гипотез исправления в ней 
комбинированных ошибок значительно меньше числа априорных гипотез исправления монограммных 
ошибок. 
Если буква исходного слова на позиции V+1 совпадает с v, проверяются гипотезы перестановки и 
наличия лишней буквы.
Проверяются также любые гипотезы с локальным комбинированным исправлением, которое 
затрагивает только позиции слова начиная с V и дает на позиции V букву v.
Далее алгоритм обнаружения и исправления ошибок модифицируется на основе механизмов 
параллельного исправления как монограммных, так и комбинированных ошибок, заключающиеся в переборе 
гипотез исправления для одной варьируемой позиции V по алфавитному порядку или переборе варьируемых 
позиций V от конца слова к началу. В качестве гипотезы исправления ошибок для данной позиции V и буквы 
v 
может быть выбрана любая буквенная цепочка, совпадающая с исходным словом по позициям, которые 
меньше V, и имеющая на позиции V букву v.
Разработанный алгоритм включает следующие шаги и процедуры.
Шаг 1. В качестве адаптируемой позиции V выбирается D. 
Шаг 2. Выбирается очередная варьируемая позиция V. После того, как она выбрана, составляется 
список простых гипотез для этой позиции.
Шаг 2.1. Из найденного слова удаляется одна буква, переставляются соседние буквы, а также 
порождаются гипотезы исправления монограммных и комбинированных ошибок, совпадающие с исходной 
цепочкой в точности по первым V буквам. В среднем такой список содержит две-три гипотезы.
Шаг 3. Фиксируется буква для замены v. Порождаются две гипотезы путем замены буквы позиции V 
на v и вставки буквы v на позицию V.
Шаг 3.1. Из списка, составленного на шаге 2, выбираются гипотезы, имеющие на позиции V данную 
букву v. Затем гипотезы проверяются в алфавитном порядке.
Шаг 3.2. В качестве новых значений D и d выбираются любые из значений, полученных при 
проверке гипотез. Производится выбор нового значения v. Осуществляется циклический сдвиг алфавитного 
порядка.
Шаг 3.3. Если v фиксируется как символ конца алфавита, то значение v заменяется на первую букву 
алфавита.
Шаг 3.4. Если v больше, чем w или же равно символу конца алфавита, то значение v заменяется на 
символ конца алфавита.
Шаг 3.5. Если D
1
< V
, то переход на первую букву алфавита не производится. 
Шаг 4. Выбираются следующее значение v или V. 

---