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

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

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

Джерела


Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya