Które z formuł dotyczących wyrażeń regularnych a i b można uznać za tozsamos
Krystian C: 1. Które z poniższych pięciu formuł dotyczących wyrażeń regularnych a i b można uznać za
tożsamości? Proszę uzasadnić.
(1) a(a|b)*b = a(a*b*)*b
(2) a(a|b)*b = a(a*b*)b
(3) (a|b)*b|(a|b)*a = (a|b)(a|b)*
(4) a(ba|a)*b = a(ab|b)*b
(5) (a|b)*(a|b)a(a|b)* = (a|b)b*a(a|b)*
23 kwi 20:55