При построении предложений языка, заданного грамматикой, любая цепочка символов может быть заменена на цепочку символов не меньшей длины в грамматиках
(*ответ*) неукорачивающих
регулярных
постоянных
ограниченных
Приведенные грамматики называют КС-грамматиками в виде
(*ответ*) каноническом
конечном
условном
завершенном
Проблема однозначности разрешима для класса языков
(*ответ*) детерминированных КС
недетерминированных КС
регулярных
однозначных
Произвольную последовательность символов, записанных один за другим, называют
(*ответ*) цепочкой символов
последовательностью символов
грамматикой
языком
Процесс порождения предложения языка на основе правил, определяющих язык грамматики, называется _ .
(*ответ*) выводом
Процесс построения эквивалентного конечного автомата с меньшим числом состояний называется
(*ответ*) минимизацией
оптимизацией
сверткой
приведением
Работа конечного автомата представляет собой
(*ответ*) последовательность шагов
непрерывный процесс
несколько параллельных непрерывных процессов
несколько параллельных дискретных процессов
Раздел языка, определяющий значение предложений языка, – это
(*ответ*) семантика языка
синтаксис языка
лексика языка
грамматика языка
Распознаватель для грамматик предшествования строится на основе алгоритма
(*ответ*) сдвиг-свертка
рекурсивного
возвратно-поступательного
наискорейшего спуска
Распознаватель состоит из следующих основных компонентов
(*ответ*) считывающее устройство
(*ответ*) устройство управления
(*ответ*) внешняя память
решающее устройство
Регулярные языки могут быть заданы при помощи
(*ответ*) регулярных грамматик
(*ответ*) конечных автоматов
(*ответ*) регулярных множеств
нерегулярных множеств
Самые эффективные (с точки зрения требуемых вычислительных ресурсов) и универсальные алгоритмы для распознавания цепочек КС-языков, – это
(*ответ*) табличные распознаватели
сдвиг-свертка
нисходящий распознаватель с возвратом
МП-автомат
Самый примитивный для КС-языков тип распознавателей – это
(*ответ*) с возвратом
линейные
нисходящие
восходящие