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