Составить регулярное выражение для языка

@booogabooo · Регистрация: 04.12.2013

Author24 — интернет-сервис помощи студентам

Есть 2 задания:
-- На всех нечетных местах каждого слова находится a.
-- В каждом слове не менее 4-х букв b.

Алфавит А = {A, B, C}
Для второго задания я сделал: (a|bbbb|c)*
А для первого не могу.
Как задать "на нечетных местах"
думал, что можно a(a, b, c), но это описывает первую букву, а не нечетную
Подскажите, как это сделать?

@3D Homer · 22.06.2016, 18:20

Сообщение от booogabooo

-- В каждом слове не менее 4-х букв b.

Сообщение от booogabooo

Для второго задания я сделал: (a|bbbb|c)*

Ваше регулярное выражение не описывает слово abababab, зато описывает пустое слово, хотя это неправильно.

Сообщение от booogabooo

На всех нечетных местах каждого слова находится a.

(a(a|b|c))*(a|ε)

@Mysterious Light · 22.06.2016, 20:00

Сообщение от booogabooo

В каждом слове не менее 4-х букв b.

(a|c)*b(a|c)*b(a|c)*b(a|c)*b(a|c)*

@3D Homer · 22.06.2016, 20:35

Сообщение от Mysterious Light

(a|c)*b(a|c)*b(a|c)*b(a|c)*b(a|c)*

Последняя (a|c)* должна быть (a|b|c)*.

@booogabooo 5 / 1 / 0 Регистрация: 04.12.2013 Сообщений: 50
		1
	Составить регулярное выражение для языка 22.06.2016, 18:04. Показов 3744. Ответов 3 Метки нет (Все метки) Есть 2 задания: -- На всех нечетных местах каждого слова находится a. -- В каждом слове не менее 4-х букв b. Алфавит А = {A, B, C} Для второго задания я сделал: (a\|bbbb\|c)* А для первого не могу. Как задать "на нечетных местах" думал, что можно a(a, b, c), но это описывает первую букву, а не нечетную Подскажите, как это сделать? 0

@3D Homer $Эксперт по математике/физике$ 4945 / 3564 / 1149 Регистрация: 01.09.2014 Сообщений: 9,647
	22.06.2016, 18:20	2
	Сообщение от booogabooo -- В каждом слове не менее 4-х букв b. Сообщение от booogabooo Для второго задания я сделал: (a\|bbbb\|c)* Ваше регулярное выражение не описывает слово abababab, зато описывает пустое слово, хотя это неправильно. Сообщение от booogabooo На всех нечетных местах каждого слова находится a. (a(a\|b\|c))*(a\|ε) 0

@Mysterious Light $Эксперт по математике/физике$ 4300 / 2091 / 431 Регистрация: 19.07.2009 Сообщений: 3,162 Записей в блоге: 24
	22.06.2016, 20:00	3
	Сообщение от booogabooo В каждом слове не менее 4-х букв b. (a\|c)b(a\|c)b(a\|c)b(a\|c)b(a\|c)* 1

@3D Homer $Эксперт по математике/физике$ 4945 / 3564 / 1149 Регистрация: 01.09.2014 Сообщений: 9,647
	22.06.2016, 20:35	4
	Сообщение от Mysterious Light (a\|c)b(a\|c)b(a\|c)b(a\|c)b(a\|c)* Последняя (a\|c)* должна быть (a\|b\|c)*. 2

Опции темы