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

-42%

Вопрос №1196919

Вопрос есть в коллекциях

Язык может быть представлен

только контекстно-свободной грамматикой
как с помощью автоматов с магазинной памятью, так и с помощью контекстно-свободной грамматики
только с помощью автоматов с магазинной памятью

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196918

Вопрос есть в коллекциях

Детерминированная машина Тьюринга с выделенным состоянием

не может разрешать язык
не работает с языками
может разрешать язык

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196917

Вопрос есть в коллекциях

Формирование нового класса языков при использовании в автоматах с магазинной памятью теоремы о детерминизации

является возможным
не имеет смысла
не производится

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196916

Вопрос есть в коллекциях

Алгоритм, позволяющий по произвольному детерминированному конечному автомату находить минимальный

существует
не определен
не существует

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196915

Вопрос есть в коллекциях

Конфигурация представляет собой

набор цифровых символов, имеющих строгую последовательность
"мгновенное описание" конечного автомата
двумерный массив чисел, задающий положение символов

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196914

Вопрос есть в коллекциях

Свойства замкнутости класса всех автоматных языков используют

как достаточные условия автоматности
для определения наличия пустых слов
как своего рода фильтр ненужных слов языка

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196913

Вопрос есть в коллекциях

Контекстно-свободный язык может порождаться некоторой грамматикой, если он

не содержит пустого слова
является пустым словом
содержит пустое слово

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196912

Вопрос есть в коллекциях

Замкнутость класса контекстно-свободных языков бывает

относительно взятия гомоморфного образа
относительно деления
относительно полного гомоморфного прообраза

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196911

Вопрос есть в коллекциях

Алгоритм, позволяющий по произвольной контекстно-свободной грамматике узнать, является ли грамматика однозначной

применяется только в самых сложных случаях
существует
не существует

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196910

Вопрос есть в коллекциях

При определенных условиях линейно ограниченным автоматом называют

грамматику пустых слов
инъективно неопределенную грамматику
машину Тьюринга

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196909

Вопрос есть в коллекциях

Неопределенная грамматика - это

контекстно-свободная грамматика, имеющая только пустые слова
контекстно-свободная грамматика, не определяющая строгой зависимости между символами
контекстно-свободная грамматика, имеющая слово с двумя левосторонними выводами

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196908

Вопрос есть в коллекциях

Автоматами называют

вычислительные устройства
программы, осуществляющие кодировку алфавита
математические модели вычислительных устройств

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196907

Вопрос есть в коллекциях

Язык называется регулярным, если

он задается некоторым регулярным выражением
в нем регулярно встречаются подобные фразы
осуществляется регулярная проверка наличия пустых слов

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196906

Вопрос есть в коллекциях

Образы локальных языков при побуквенных гомоморфизмах являются

автоматными языками
неопределенными множествами
пустыми множествами

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196905

Вопрос есть в коллекциях

Разным правосторонним выводам в одной и той же контекстно-свободной грамматике соответствуют

как одинаковые, так и разные протоколы
разные протоколы
одинаковые протоколы

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196904

Вопрос есть в коллекциях

НПротокол левостороннего вывода в контекстно-свободной грамматике является описанием соответствующего дерева вывода

посредством усреднения между суффиксным и префиксным обходами
в порядке префиксного обхода
в порядке суффиксного обхода

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196903

Вопрос есть в коллекциях

Существуют ли критерии контекстной свободности?

неизвестно
нет
да

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196902

Вопрос есть в коллекциях

Праволинейный язык порождается некоторой праволинейной грамматикой в нормальной форме без эпсилон-правил, если

не содержит ни одного пустого слова
является строго контекстным
имеет пустые слова

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196901

Вопрос есть в коллекциях

Если слово является меткой некоторого успешного пути, то оно

игнорируется конечным автоматом
не допускается конечным автоматом
допускается конечным автоматом

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196900

Вопрос есть в коллекциях

Маркером конца слова по своей сути является

итерационная последовательность символов
символ
пустое множество

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196899

Вопрос есть в коллекциях

Пересечение языков является непустым тогда и только тогда, когда постовская система соответствия

не имеет решения
не определена
имеет решение

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196898

Вопрос есть в коллекциях

Если существует детерминированная машина Тьюринга, допускающая язык, то он называется

полуразрешимым
перечислимым
рекурсивно перечислимым

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196897

Вопрос есть в коллекциях

Префиксный обход первого непосредственного потомка корня выполняется

непосредственно во время обхода корня
перед осмотром корня
после обхода корня

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196896

Вопрос есть в коллекциях

Добавление в конец каждого слова языка специального символа применяется

при формировании инверсного алфавита
с целью уменьшения избыточности языка
для получения полезного и естественного класса языков

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196895

Вопрос есть в коллекциях

Язык является регулярным тогда и только тогда, когда он является

автоматным
независимым
неоднородным

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196894

Вопрос есть в коллекциях

Понятие "побуквенный" относится к

конечному автомату
гомоморфизму
начальному автомату

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196893

Вопрос есть в коллекциях

Построив по двум конечным автоматам с однобуквенными переходами новый конечный автомат можно доказать

контекстность пересечения двух автоматных языков
автоматность пересечения двух автоматных языков
автоматность пересечения двух контекстных языков

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196892

Вопрос есть в коллекциях

Произведение операции пересечения языков, заданных над одним и тем же алфавитом

возможно
невозможно
не имеет практического применения

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196891

Вопрос есть в коллекциях

Алфавитом называется

бесконечное непустое множество
бесконечный набор символов, имеющих общие признаки
конечное непустое множество

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196890

Вопрос есть в коллекциях

Проблема пустоты пересечения контекстно-свободных языков

всегда разрешима
не сформулирована
не имеет решения

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196889

Вопрос есть в коллекциях

Если грамматика не содержит "рекурсивные" нетерминальные символы, то

язык является бесконечным
невозможно определить конечность языка
язык является конечным

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196888

Вопрос есть в коллекциях

Порождающая грамматика бывает

интерполяционной
аддитивно-инъективной
неукорачивающей

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196887

Вопрос есть в коллекциях

Способность машины Тьюринга вычислять функции

не определена
отсутствует
присутствует

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196886

Вопрос есть в коллекциях

Протоколом левостороннего вывода в контекстно свободной грамматике принято называть

последовательность правил, примененных в этом выводе
зависимость количества символов алфавита от его избыточности
свойства обмена символами между языками

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196885

Вопрос есть в коллекциях

Синтаксический разбор - это

процесс нахождения дерева вывода слова
система методов, направленных на разделение символов по группам
применение итерации ко всем словам алфавита

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196884

Вопрос есть в коллекциях

Детерминированным контекстно-свободным языком называют

любой автоматный язык
любое непустое множество
любой язык

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196883

Вопрос есть в коллекциях

Детерминированный автомат с магазинной памятью имеет

одно начальное состояние
бесконечное множество начальных состояний
пару начальных состояний

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196882

Вопрос есть в коллекциях

Вид автоматов, соответствующих контекстно-свободным грамматикам называется

конечные автоматы
автоматы с магазинной памятью
детерминанты

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196881

Вопрос есть в коллекциях

В программных средствах форматирования исходного кода в основном используют

автоматы
контекстно-свободные языки
грамматики

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196880

Вопрос есть в коллекциях

В текстовых редакторах и интерпретаторах командной строки применяются

регулярные выражения
автоматы
неотрицательные целые числа

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196879

Вопрос есть в коллекциях

Язык может быть

централизованным
глобальным
локальным

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196878

Вопрос есть в коллекциях

Автоматными являютсяи

только определенный класс конечных языков
только однородные конечные языки
все конечные языки

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196877

Вопрос есть в коллекциях

Параллельными называют переходы

с разными началами и концами
с общим началом, но разными концами
с общим началом и концом

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196876

Вопрос есть в коллекциях

Способ конечного описания формального языка

необходим
не нужен
не описывается по практическим соображениям

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196875

Вопрос есть в коллекциях

Приведение шагов индукции для определения грамматики в нормальную форму Грейбах

используется
не имеет смысла, как метод
не применяется

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196874

Вопрос есть в коллекциях

Имея два языка, связанных между собой

можно сделать предположение о невозможности определенным образом составить гомоморфизм
мы можем найти определенный гомоморфизм
мы не сможем определить ни одного гомоморфизма

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196873

Вопрос есть в коллекциях

Классы эквивалентности по взаимозаменяемости относительно автоматного языка

независимы
не определены
сами являются автоматными языками

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196872

Вопрос есть в коллекциях

Если две грамматики порождают один и тот же язык, то они называются

тождественными
эквипотенциальными
эквивалентными

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196871

Вопрос есть в коллекциях

Каждая неукорачивающая грамматика

эквивалентна некоторой контекстной грамматике
обратно инъективна некоторой контекстной грамматике
не может иметь связи с любой контекстной грамматикой

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196870

Вопрос есть в коллекциях

Линейную грамматику можно получить путем

интерполирования аддитивных символов
отождествления инъективной грамматики
"раскрытием" определенных вспомогательных символов

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196869

Вопрос есть в коллекциях

Проблема пересечения контекстно-свободных языков

не сформулирована
не имеет решения
всегда разрешима

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196868

Вопрос есть в коллекциях

Относительно пересечения, дополнения и объединения класс контекстных языков является

неопределенным
необозначенным
замкнутым

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196867

Вопрос есть в коллекциях

Термин "неукорачивающая" относят к

порождающей грамматике
контекстно-несвободной интерполяции
итерации

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196866

Вопрос есть в коллекциях

Разрешенным является язык над алфавитом, если детерминированная машина Тьюринга

не определена
не существует
существует

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196865

Вопрос есть в коллекциях

Кружок на диаграмме, изображающей машину Тьюринга, обозначает

переход
состояние
заключительное состояние

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196864

Вопрос есть в коллекциях

Изображать машины Тьюринга в виде диаграмм

можно
нельзя
не имеет практического смысла

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196863

Вопрос есть в коллекциях

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

аддитивной конъюнкцией
вычислительным процессом
методической итерацией

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196862

Вопрос есть в коллекциях

Процесс нахождения левого разбора слова в заданной контекстно-свободной грамматике называется

восходящим разборомя
нисходящим разбором
усредненным разбором

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196861

Вопрос есть в коллекциях

Левым разбором слова в контекстно-свободной грамматике называется

протокол любого левостороннего вывода слова в грамматике
получение инъективного левостороннего вывода
получение итерации результата левостороннего вывода

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196860

Вопрос есть в коллекциях

Какое из утверждений является неверным?

к свойствам замкнутости класса контекстно-свободных языков относят замкнутость относительно деления
к свойствам замкнутости класса контекстно-свободных языков не относят замкнутость относительно взятия гомоморфного образа и полного гомоморфного прообраза
к свойствам замкнутости класса контекстно-свободных языков относят замкнутость относительно полного гомоморфного прообраза

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196859

Вопрос есть в коллекциях

Постановка каждому символу в соответствие конечный язык

не имеет практического смысла
возможна
невозможна

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196858

Вопрос есть в коллекциях

Замкнутость класса контекстно-свободных языков относительно деления

отличается от замкнутости относительно взятия гомоморфного образа
совпадает с замкнутостью относительно взятия гомоморфного образа
не имеет смысла

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196857

Вопрос есть в коллекциях

Язык, распознаваемый автоматом с магазинной памятью - это

множество всех слов
пустое множество
множество всех слов, допускаемых этим автоматом

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196856

Вопрос есть в коллекциях

Порядок записи содержимого стека

имеет значение
не имеет значения
не проверяется

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196855

Вопрос есть в коллекциях

В роли стека в автоматах с магазинной памятью используется

как память, хранящая текущее состояние, так и бесконечная память
память, хранящая текущее состояние
бесконечная память

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196854

Вопрос есть в коллекциях

Автоматы бывают

с магазинной памятью
аддитивными
конечными

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196853

Вопрос есть в коллекциях

Каждая линейная грамматика по отношению к линейной грамматике в нормальной форме

эквивалентна
апериодична
периодична

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196852

Вопрос есть в коллекциях

Грамматика в нормальной бинарной форме - это

квадратичная грамматика
грамматика в нормальной форме Грейбах
грамматика в нормальной форме Хомского

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196851

Вопрос есть в коллекциях

Множества, определяющие, что контекстно-свободная грамматика эквивалентна исходной грамматике

никогда не могут быть определены
могут быть определены
не существуют

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196850

Вопрос есть в коллекциях

Символ грамматики бывает

бесполезным
порождающим
достижимым

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196849

Вопрос есть в коллекциях

Каждую контекстно-свободную грамматику можно

привести к нормальной форме Грейбах
проинтерполировать
привести к упрощенной форме Коха

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196848

Вопрос есть в коллекциях

В контекстно-свободной грамматике для каждого выводимого слова существует

правосторонний вывод
как правосторонний, так и левосторонний вывод
левосторонний вывод

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196847

Вопрос есть в коллекциях

В регулярных выражениях используются символы, обозначающие

объединение языков
конкатенацию
итерацию

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196846

Вопрос есть в коллекциях

С помощью регулярных выражений можно производить

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196845

Вопрос есть в коллекциях

Установка числового критерия автоматности для языков над однобуквенным алфавитом

возможна
практически не применима
невозможна

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196844

Вопрос есть в коллекциях

Дополнение и пресечение определяют

контекстность класса автоматных языков
замкнутость класса автоматных языков
однородность и ординарность класса автоматных языков

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196843

Вопрос есть в коллекциях

Относительно итерации, конкатенации и объединения класс автономных языков

не образуется
не определен
замкнут

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196842

Вопрос есть в коллекциях

Применение достаточных и необходимых условий автоматности определяет, является ли некоторый формальный язык

контекстным
автоматным
независимым

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196841

Вопрос есть в коллекциях

Конечный преобразователь является

линейной интерпретацией любого языка
заменителем символов для любого языка
естественным обобщением конечного автомата

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196840

Вопрос есть в коллекциях

Элементы основного алфавита называются

итерационными символами
терминальными символами
основными буквами

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196839

Вопрос есть в коллекциях

Для любого дерева вывода в грамматике длина кроны дерева

определяется строго по формулам
неограниченна
не имеет числовой формы

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196838

Вопрос есть в коллекциях

Автоматный язык можно получить

при пересечении автоматных языков
при пересечении неоднородных языков
при наложении друг на друга двух контекстных подмножеств

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196837

Вопрос есть в коллекциях

Деревья вывода - это

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196836

Вопрос есть в коллекциях

Моноид - это

набор символов, не больших единицы
полугруппа с единицей, принадлежащей множеству
символ, обозначающий единицу во всех алфавитах

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196835

Вопрос есть в коллекциях

Структура данных, где в каждый момент доступен только тот элемент, который был добавлен позже остальных присутствующих на данный момент элементов, носит название

память, хранящая текущее состояние
бесконечная память
аддитивно-доступная память

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196834

Вопрос есть в коллекциях

"Раскрытием" определенных вспомогательных символов можно получить

аддитивно-независимую грамматику
итерационно-независимую грамматику
линейную грамматику

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196833

Вопрос есть в коллекциях

Если постовская система соответствия не имеет решения, то грамматика

является аддитивной
не является неоднозначной
является неоднозначной

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196832

Вопрос есть в коллекциях

Если постовская система соответствия имеет хотя бы одно решение, то

она имеет бесконечно много решений
она имеет только это решение
она не является определенной

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196831

Вопрос есть в коллекциях

Проблема однозначности контекстно-свободной грамматики

не имеет решения
не сформулирована
всегда разрешима

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196830

Вопрос есть в коллекциях

Проблема бесконечности пересечения контекстно-свободных языков

всегда разрешима
не имеет решения
не сформулирована

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196829

Вопрос есть в коллекциях

Если существует детерминированная машина Тьюринга, то язык над алфавитом называется

разрешенным
рекурсивным
аддитивным

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196828

Вопрос есть в коллекциях

Машины Тьюринга можно изображать в виде

аддитивных преобразований
диаграмм
интерполяционных зависимостей

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196827

Вопрос есть в коллекциях

Устранение из грамматики бесполезных символов

возможно
невозможно
не применяется на практике

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196826

Вопрос есть в коллекциях

Сентенциальная форма

может быть присуща грамматике
несвойственна грамматике
не связана с понятием грамматики

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196825

Вопрос есть в коллекциях

Детерминированый контекстно-свободный язык

не определяется понятием однозначности
является существенно неоднозначным
не является существенно однозначным

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196824

Вопрос есть в коллекциях

Детерминированным контекстно-свободным языком является

только инъективный автоматный язык
единственно аддитивный автоматный язык
каждый автоматный язык

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196823

Вопрос есть в коллекциях

Если автомат с магазинной памятью имеет ровно одно начальное состояние и все переходы этого автомата попарно несовместны, то его называют

итерационным
инъективным
детерминированным

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196822

Вопрос есть в коллекциях

Теорема о детерминизации для конечных автоматов и аналогичная теорема для автоматов с магазинной памятью

совпадают
отличаются
абсолютно идентичны друг другу

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196821

Вопрос есть в коллекциях

Если два языка порождены разными грамматиками, то сформировать определенный гомоморфизм

невозможно
возможно по определенным правилам
не нужно - практически не применимо

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1196820

Вопрос есть в коллекциях

Наличие критериев контекстной свободности

не доказано, так как не имеет практического смысла
вполне реально
не доказано

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

Медицина

Любой или несколько предметов

Промышленность, производство

Информатика

Промышленная безопасность

Программирование

История

Английский язык

Эксплуатация опасных производственных объектов

Комплексная химизация нефтегазодобычи

Теория государства и права

Сбросить фильтрОшибка?

Показать быстрые кнопки

Сбросить настройки

Отметить/снять все

Не нашли ответа на свой вопрос?

Добавить ответ

Ведь так и так найдёте ответ для своей учёбы 😉

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.