⇢ АБ
Александра Багишева
Как доказать эквивалентность регулярных выражений p*(p+q)* = (p + qp*)* = (p+q)* уже голову сломала.. . Помогите
Регулярные в автоматах. Эквивалентность - типа равенство
ЕК
Егор Котляров
Эквивалентность в чем? Регулярные выражения есть много где...
RM
Ruslan Menshov
МДК. 01.02 ИСПОЛЬЗОВАНИЕ МАТЕМАТИЧЕСКОГО
АППАРАТА ДЛЯ ПОСТРОЕНИЯ КОМПЬЮТЕРНЫХ СЕТЕЙ полный текст задания
Докажите следующие эквивалентности для регулярных выражений.
•p*(p+q)* = (p + qp*)* = (p+q)* ;
•p(qp)* = (pq)*p ;
•(p*q*)* =(q*p*)* ;
•(pq)+(q*p* + q*) = (pq)*p q+p*.
Собственно я дополнил и тоже ищу ответ
Похожие вопросы