Упрощение регулярного выражения

упростить регулярное выражение:Упрощение регулярного выражения

& эпсилон; + 0 + 1 + (& эпсилон; + 0 + 1) (& эпсилон; + 0 + 1) * (& эпсилон; + 0 + 1)

Здесь & epsilon; обозначает пустую строку.

r.r * = г ⁺

, но после того, как с помощью этого свойства я не могу упростить дальше.

источник

2017-01-08 DT_20

Вы можете уточнить свой вопрос, каков фактический ввод и каков ожидаемый результат? – RomanPerekhrest

Я голосую, чтобы закрыть этот вопрос как не по теме, потому что это проблема [math.se]. – hjpotter92

Мне нужно упростить вышеуказанное регулярное выражение, используя алгебраические правила для регулярного выражения типа (r *) * = r, er = re = r и т. Д. Но здесь rr * = r + - единственное правило, о котором я могу думать, что приводит к этому выражение: e + 0 + 1 + (e + 0 + 1)^+ (e + 0 + 1). –

ε + 0 + 1 + (ε + 0 + 1) (ε + 0 + 1) * (ε + 0 + 1)

эквивалентно

(& эпсилон; + 0 + 1) *

Поскольку

& эпсилон; + 0 + 1 соответствует {& эпсилон;, 0,1} по определению +

и (& эпсилон; + 0 + 1) (& эпсилон; +0+ 1) * (& epsilon; + 0 + 1) соответствует {& epsilon ;, 0, 1, 00, 01, 10, 11, 00 0, 001 & hellip;} по определению `.

Вы можете проверить here.

источник

2017-01-08 16:49:06 Faibbus

Упрощение регулярного выражения

ответ

Смежные вопросы