Является ли (a|b)* таким же, как a*|b*?

Question

Является (a|b)* такой же как a*|b*? Другими словами, делает (a|b)* принять строку, которые являются комбинациями aс и bs?

Answer 1

Является (a|b)*такой же какa*|b*?

Они не то же самое.

• a*|b*означает"(0 или большеas) или (0 или большеb s)"

• (a|b)*означает"0 или более (aили жеb )s"

Так, например, ab будет соответствовать (a|b)* но не a*|b*, Обратите внимание также, что все соответствует a*|b* также будет соответствовать (a|b)*,

Answer 2

Нет.

В случае (a|b)*Вы можете смешать Aс и Bс ( см. демо).

В случае a*|b*Вы можете иметь либо Aс или Bс ( см. демо).

Answer 3

a*|b*обозначает {ε, "a", "b", "aa", "bb", "aaa", "bbb", ...}

(a|b)*обозначает {ε, "a", "b", "aa", " ab ", " ba ", "bb", "aaa", aab , abb , aba , baa ...}

εобозначать пустой