№ 1. Какие из следующих языков над алфавитом {0, 1} являются регулярными? (несколько вариантов ответа)

1 строки из числа нулей

2 строки из составного числа нулей

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

4 строки, в которых сумма числа нулей и удвоенного числа единиц делится на n для фиксированного n

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

6 строки, начинающиеся на 010 и не являющиеся палиндромами

№ 2.

A — подмножество натуральных чисел.

U = {0^n | n ∈ A}

B = {bin(n) | n ∈ A}, где bin(n) — двоичное представление числа n.

Какие из следующих утверждений верны?

1 Если U — регулярный язык, то и B — регулярный язык.

2 Если B — регулярный язык, то и U — регулярный язык.

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

Чаще всего блок-схема наглядно представляет шаги и решения на пути к выполнению определенного процесса. В нашей бесплатной программе найдутся все нужные элементы схематизации любых типов процессов, которые подойдут как новичкам, так и профессионалам в области блок-схем. Богатая библиотека шаблонов в составе Lucidchart позволит вам создавать внушительные и при этом простые для понимания блок-схемы за считанные минуты, а функция перетаскивания с легкостью поместить фигуры на холст и расположить их в логическом порядке.

Объяснение:

Ввод текста сопровождается вводом следующих разделителей:

• разделителей слов и знаков препинания;

• разделителей элементов таблиц;

• разделителей строк;

• разделителей абзацев;

• разделителей страниц.

Некоторые из них должны быть введены

явно, а некоторые вводятся автоматически, хотя

их ввод можно форсировать вручную.

При воспроизведении на экране или печатной странице разделители

отображаются пробельным материалом (зазором, интервалом), но их можно явно

отобразить в специальном режиме. Этот режим включается (и выключается)

комбинацией клавиш CTRL + SHIFT + 8 или кнопкой Отобразить все знаки в

группе Абзац на вкладке Главная