Некоторые упорядоченные деревья, вершины которых помечены символами принадлежности алфавиту - это

Правильный ответ:

• # Специальный символ, добавляемый в конец каждого слова, называется
• # Кружок на диаграмме, изображающей машину Тьюринга, обозначает
• # Детерминированная машина Тьюринга с выделенным состоянием
• # Если в конечном автомате имеются несколько переходов с общим началом и общим концом, то такие переходы называются
• # Необходимое условие автоматности