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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

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

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

Джерела[ред. | ред. код]