Ответы к тесту/контрольной: Математическая теория формальных языков
-20%
Описание
Здесь представлена подборка ответов на тестовые вопросы по предмету "Математическая теория формальных языков". Перед покупкой проверяйте точно ли здесь представлены те вопросы, ответы на которые вам нужны.
Список вопросов
Язык может быть представлен
Детерминированная машина Тьюринга с выделенным состоянием
Формирование нового класса языков при использовании в автоматах с магазинной памятью теоремы о детерминизации
Алгоритм, позволяющий по произвольному детерминированному конечному автомату находить минимальный
Конфигурация представляет собой
Свойства замкнутости класса всех автоматных языков используют
Контекстно-свободный язык может порождаться некоторой грамматикой, если он
Замкнутость класса контекстно-свободных языков бывает
Алгоритм, позволяющий по произвольной контекстно-свободной грамматике узнать, является ли грамматика однозначной
При определенных условиях линейно ограниченным автоматом называют
Неопределенная грамматика - это
Автоматами называют
Язык называется регулярным, если
Образы локальных языков при побуквенных гомоморфизмах являются
Разным правосторонним выводам в одной и той же контекстно-свободной грамматике соответствуют
НПротокол левостороннего вывода в контекстно-свободной грамматике является описанием соответствующего дерева вывода
Существуют ли критерии контекстной свободности?
Праволинейный язык порождается некоторой праволинейной грамматикой в нормальной форме без эпсилон-правил, если
Если слово является меткой некоторого успешного пути, то оно
Маркером конца слова по своей сути является
Пересечение языков является непустым тогда и только тогда, когда постовская система соответствия
Если существует детерминированная машина Тьюринга, допускающая язык, то он называется
Префиксный обход первого непосредственного потомка корня выполняется
Добавление в конец каждого слова языка специального символа применяется
Язык является регулярным тогда и только тогда, когда он является
Понятие "побуквенный" относится к
Построив по двум конечным автоматам с однобуквенными переходами новый конечный автомат можно доказать
Произведение операции пересечения языков, заданных над одним и тем же алфавитом
Алфавитом называется
Проблема пустоты пересечения контекстно-свободных языков
Если грамматика не содержит "рекурсивные" нетерминальные символы, то
Порождающая грамматика бывает
Способность машины Тьюринга вычислять функции
Протоколом левостороннего вывода в контекстно свободной грамматике принято называть
Синтаксический разбор - это
Детерминированным контекстно-свободным языком называют
Детерминированный автомат с магазинной памятью имеет
Вид автоматов, соответствующих контекстно-свободным грамматикам называется
В программных средствах форматирования исходного кода в основном используют
В текстовых редакторах и интерпретаторах командной строки применяются
Язык может быть
Автоматными являютсяи
Параллельными называют переходы
Способ конечного описания формального языка
Приведение шагов индукции для определения грамматики в нормальную форму Грейбах
Имея два языка, связанных между собой
Классы эквивалентности по взаимозаменяемости относительно автоматного языка
Если две грамматики порождают один и тот же язык, то они называются
Каждая неукорачивающая грамматика
Линейную грамматику можно получить путем
Проблема пересечения контекстно-свободных языков
Относительно пересечения, дополнения и объединения класс контекстных языков является
Термин "неукорачивающая" относят к
Разрешенным является язык над алфавитом, если детерминированная машина Тьюринга
Кружок на диаграмме, изображающей машину Тьюринга, обозначает
Изображать машины Тьюринга в виде диаграмм
Конечную последовательность конфигураций автомата с магазинной памятью, каждая из которых получается из предыдущей одним тактом работы автомата, называют
Процесс нахождения левого разбора слова в заданной контекстно-свободной грамматике называется
Левым разбором слова в контекстно-свободной грамматике называется
Какое из утверждений является неверным?
Постановка каждому символу в соответствие конечный язык
Замкнутость класса контекстно-свободных языков относительно деления
Язык, распознаваемый автоматом с магазинной памятью - это
Порядок записи содержимого стека
В роли стека в автоматах с магазинной памятью используется
Автоматы бывают
Каждая линейная грамматика по отношению к линейной грамматике в нормальной форме
Грамматика в нормальной бинарной форме - это
Множества, определяющие, что контекстно-свободная грамматика эквивалентна исходной грамматике
Символ грамматики бывает
Каждую контекстно-свободную грамматику можно
В контекстно-свободной грамматике для каждого выводимого слова существует
В регулярных выражениях используются символы, обозначающие
С помощью регулярных выражений можно производить
Установка числового критерия автоматности для языков над однобуквенным алфавитом
Дополнение и пресечение определяют
Относительно итерации, конкатенации и объединения класс автономных языков
Применение достаточных и необходимых условий автоматности определяет, является ли некоторый формальный язык
Конечный преобразователь является
Элементы основного алфавита называются
Для любого дерева вывода в грамматике длина кроны дерева
Автоматный язык можно получить
Деревья вывода - это
Моноид - это
Структура данных, где в каждый момент доступен только тот элемент, который был добавлен позже остальных присутствующих на данный момент элементов, носит название
"Раскрытием" определенных вспомогательных символов можно получить
Если постовская система соответствия не имеет решения, то грамматика
Если постовская система соответствия имеет хотя бы одно решение, то
Проблема однозначности контекстно-свободной грамматики
Проблема бесконечности пересечения контекстно-свободных языков
Если существует детерминированная машина Тьюринга, то язык над алфавитом называется
Машины Тьюринга можно изображать в виде
Устранение из грамматики бесполезных символов
Сентенциальная форма
Детерминированый контекстно-свободный язык
Детерминированным контекстно-свободным языком является
Если автомат с магазинной памятью имеет ровно одно начальное состояние и все переходы этого автомата попарно несовместны, то его называют
Теорема о детерминизации для конечных автоматов и аналогичная теорема для автоматов с магазинной памятью
Если два языка порождены разными грамматиками, то сформировать определенный гомоморфизм
Наличие критериев контекстной свободности
Характеристики ответов (шпаргалок) к КР
Тип
Коллекция: Ответы к тесту/контрольной
Семестр
Просмотров
0
Качество
Идеальное компьютерное
Количество вопросов
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_100332_12444.png&w=1632&h=400&t=1")
Гарантия сдачи без лишних хлопот! ✅🎓 Ответы на тесты по любым дисциплинам, базы вопросов, работы и услуги для Синергии, МЭИ и других вузов – всё уже готово! 🚀 🎯📚 Гарантия качества – или возврат денег! 💰✅ По любым вопросам: ➡️ {new_chat_mini} ⬅️
meimei1337
02 марта в 13:41
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
