Информация об изменениях

Сообщение Re[4]: конечный автомат и квантификация от 26.07.2022 5:35

Изменено 26.07.2022 5:40 VjcheslavV

Re[4]: конечный автомат и квантификация
Здравствуйте, Pzz, Вы писали:


Pzz>
Pzz>X?     -> X | e
Pzz>X+     -> X X*
Pzz>X{n}   -> X X X ... X
Pzz>X{m,n} -> X X X ... X   (X | e) (X | e) ... (X | e)
Pzz>


а можно для X{n}? и для X{n}+ ?
e вроде просто убирается — какой с неё толк?
Re[4]: конечный автомат и квантификация
Здравствуйте, Pzz, Вы писали:


Pzz>
Pzz>X?     -> X | e
Pzz>X+     -> X X*
Pzz>X{n}   -> X X X ... X
Pzz>X{m,n} -> X X X ... X   (X | e) (X | e) ... (X | e)
Pzz>


а можно для "X{n}?" и для "X{n}+" ?
e вроде просто убирается — какой с неё толк?