Регулярное выражение: имеет ли звезда Клини дистрибутивное свойство?

Question

Регулярное выражение: имеет ли звезда Клини дистрибутивное свойство?

Будет ли разница между (aa)* а также (a*a*)?

Есть ли распределительная собственность?

5

regex kleene-star

Источник

07 мар '13 в 07:13

3 ответа

Решение

(aa)* группа не соответствует целому aaa так что да, есть разница, она вернет вам только группу из 2 a,

Но (a*a*) это так же, как (a*),

1

Источник

user263525 07 мар '13 в 07:16

Да, есть разница. (aa)* будет группами aa, тогда как (a*a*) будет a's.

По сути, первое выражение будет только чётными числами, тогда как второе не будет в этом случае.

0

Источник

user2137269 07 мар '13 в 07:15

Другие вопросы по тегам regex kleene-star

user1204143 07 мар '13 в 07:15 2013-03-07 07:15 · Accepted Answer · 2013-03-07 07:15

Клини Стар не раздает. (ab)* сильно отличается от (a*b*),

В вашем конкретном примере (aa)* будет соответствовать группам из двух as (таким образом, это соответствует только четным числам as) пока (a*a*) эквивалентно (a*) и соответствует любой последовательности as. (В таком случае, L((aa)*) правильное подмножество L((a*a*)), но это не обязательно верно для общего регулярного выражения).