Конечный автомат - C# (178918)

Формулировка задачи:

Задание типа нахождения кратчайшей последовательности вставок и удалений одного символа превращающий данную цепочку x в такую же данную y, что такое автомат представление имею, но вот как это описать

Решение задачи: «Конечный автомат»

textual
                            Листинг программы 
                        

                            diff = (string1[i - 1] == string2[j - 1]) ? 0 : 1;
m[i, j] = Math.Min(Math.Min(m[i - 1, j] + 1,
m[i, j - 1] + 1),
m[i - 1, j - 1] + diff);
                        