№ 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 — регулярный язык.

137

377

Посмотреть ответы 1

Ответы на вопрос:

Goshavasa

Информатика

4,5(44 оценок)

1) var res,n,x,i: integer; begin res: =0; readln(n); for i: =1 to n do begin readln(x); if x = 0 then res: =res+1; end; writeln(res); end. 2) var i,n: integer; sum: real; begin readln(n): sum: =1; //т.к. 1+{последовательность} for i: =1 to n do begin sum: =sum + 1 / ( i + (i+1) ); end; writeln(sum); end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.