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