База ответов ИНТУИТ

Математическая теория формальных языков

<<- Назад к вопросам

Конечное непустое множество символов - это

(Отметьте один правильный вариант ответа.)

Варианты ответа
алфавит(Верный ответ)
язык
пространство символов
Похожие вопросы
Непустое множество с ассоциативной бинарной операцией умножения называется
Если соответствующее отношение взаимозаменяемости разбивает множество всех слов рассматриваемого алфавита на конечное число классов эквивалентности, то
Замена в метках переходов пустое слово на 1, а каждое непустое слово - на произведение его букв приведет к
Множество контекстов и множество двусторонних контекстов
По наличию "рекурсивных" нетерминальных символов
Устранение из грамматики бесполезных символов
Множество может быть
Множество двусторонних контекстов
"Раскрытием" определенных вспомогательных символов можно получить
Добавление символов к словам для получения нового класса языков