1. Главная
  2. Библиотека
  3. Программирование
  4. Задано регулярное выражение 0*(10*). Выберите выражение, которое генерирует такой же язык из 0 и 1: 1. 0+(0|10) * 2. (0|1...

Задано регулярное выражение 0*(10*). Выберите выражение, которое генерирует такой же язык из 0 и 1: 1. 0+(0|10) * 2. (0|1)*10(0|1) * 3. (1*0)*1* 4. Не верного ответа

«Задано регулярное выражение 0*(10*). Выберите выражение, которое генерирует такой же язык из 0 и 1: 1. 0+(0|10) * 2. (0|1)*10(0|1) * 3. (1*0)*1* 4. Не верного ответа»
  • Программирование

Условие:

Задано регулярное выражение 0*(10*), Выберите выражение которое генерирует такой же язык из 0 и 1

Выберите один ответ:

0+(0|10) *


(0|1)*10(0|1) *


(1*0)*1*


Не верного ответа

Решение:

Нам дано регулярное выражение:   0*(10*) Разберём его по частям: 1. 0* – любая последовательность символов «0», включая пустую строку. 2. (10*) – сначала символ «1», потом 0*, то есть произвольное число символов «0» (возможно, пустая последовательность). Таким образом, язык данного выражения состоит из всех слов, построенных по следующей схеме:  – сначала может идти любая (в том числе нулевая) последовательность «0»,  – затем обязательно идёт ровно одна «1»,  – за ней может идти любая (в том числе нулевая) последовательность «0». То есть язык содержит все строки из символов 0 и 1, в кото...

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я