Любой минимальный полный детерминированный конечный автомат, распознающий заданный язык
Построить минимальный детерминированный конечный автомат для заданного языка позволяют
Преобразовать конечный автомат в обобщенный конечный автомат можно
Детерминированный автомат с магазинной памятью имеет
Каждый конечный автомат можно преобразовать в
Построив по двум конечным автоматам с однобуквенными переходами новый конечный автомат можно доказать
Если существует конечный автомат, распознающий язык, то этот язык называется
Конечный преобразователь является
Каждый конечный язык является
Конечный язык можно поставить в соответствие