Автоматне програмування мовою C#

Завдання.

1. Завдати абстрактний алфавіт (літери алфавіту можуть бути словами) і допоміжний алфавіт (не обов’язково).

2. Розробити (створити) декілька (не менше трьох) правил підстановки довільного нормального алгоритму Маркова.

3. Розробити структуру даних для оператора підстановки.

4. Реалізувати алгоритм Маркова. Слова і підслова можуть бути рядками або масивами символів.

Для реалізації оператора підстановки описати дві функції:

1) функція, що реалізовує оператор розпізнавання (входження) з параметрами (рядок для розпізнавання і шукане входження);

2) функція, що реалізовує оператор підстановки (заміни) з параметрами (замінюваний рядок і рядок, що заміщає),

або одну функцію, що реалізує оператор підстановки.

Програма повинна працювати покроково, тобто після застосування кожного оператора підстановки вивести результат (перетворене слово) і номер вживаного оператора.

Допоміжний алфавіт (якщо є) не повинен перетинатися з основним (абстрактним) алфавітом.