Если слово принадлежит языку, задаваемому меткой некоторого успешного пути, то оно
Если к обобщенному конечному автомату добавить переход с меткой 0, то множество допускаемых этим автоматом слов
Если длина кроны равна 32, то количество вершин в самом длинном пути равно
Если количество вершин в самом длинном пути равно 4, то длина кроны дерева вывода равна
Слово допускается конечным автоматом, если
Слово, в котором символы, составляющие слово, идут в обратном порядке называют
Определение длины кроны дерева вывода, если известно только количество вершин в самом длинном пути
Замена в метках переходов пустое слово на 1, а каждое непустое слово - на произведение его букв приведет к
Слово допускается обобщенным конечным автоматом, если оно
Слово различает состояния полного детерминированного конечного автомата, если
