Задача А4. Автомат за образуване на глаголи с няколко представки

Схемата по-долу изобразява краен автомат, който разпознава думи, образувани с помощта на няколко представки. Състоянията са изобразени като възли в графа (е началното състояние, а – заключителните състояния); насочените дъги (стрелките) показват от кое към кое състояние може да се премине, а буквите до тях (наречени етикети на дъгите) — каква последователност от букви трябва да „прочетем“ , за да се извърши преходът.

    Напишете всички думи (включително и несъществуващи в езика), които се разпознават от крайния автомат.
      1 a[0]   2 a[1]   3 a[2]

      4 a[3]   5 a[4]   6 a[5]

      7 a[6]   8 a[7]   9 a[8]

    10 a[9] 11 a[10] 12 a[11]

    13 a[12] 14 a[13] 15 a[14]

    16 a[15] 17 a[16] 18 a[17]

    19 a[18] 20 a[19] 21 a[20]

    22 a[21] 23 a[22] 24 a[23]

Решение

Privacy Policy Settings