Turmas - 2º Semestre de 2025(Poscomp, 2022) Dado a gramática G = ({S}, {a, b}, P, S), onde P = {S → abS | S | a}, determine qual é a expressão regular (R), tal que L(R) = L(G).
a. (ab)*a
b. aba*
c. a*(ba)
d. (a+b)*a*
e. (ab) + a
a. (ab)*a
b. aba*
c. a*(ba)
d. (a+b)*a*
e. (ab) + a
Ybadoo - Soluções em Software Livre • Copyright 2009/2026 • 