Таблиця автомата

Матеріал з Вікіпедії — вільної енциклопедії.
Версія від 08:37, 7 червня 2021, створена VictorAnyakin (обговорення | внесок) (Відкинуто редагування Abbyytt (обговорення) до зробленого Skirsky)
Перейти до навігації Перейти до пошуку

Автома́та табли́ця — прямокутна таблиця розміру m×n, де n — кількість станів автомату, m — кількість вхідних літер. Стовпцям таблиці відповідають стани автомату, рядкам — вхідні літери. На перетині i-го стовпчика та j-го рядка вказано два значення:

  • стан автомата, в який він перейде із стану qi під дією вхідної літери xj;
  • значення його виходу при цьому переході.

Джерела