Для автомата можно определить язык (множество слов) в алфавите Σ, который он представляет— так называются слова, при вводе которых автомат переходит из начального состояния в одно из состояний множества F. Последовательность выборов может привести в «тупик», в котором ни конечный…