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

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

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

      4   5   6

      7   8   9

    10 11 12

    13 14 15

    16 17 18

    19 20 21

    22 23 24

Решение

Privacy Policy Settings