POVINNÁ DOMÁCA ÚLOHA Č. 1




Dané je tvrdenie T: "Ak L je bezkontextový jazyk a R je regulárny jazyk, tak existuje A-prekladač A taký, že A(L) = R."

Zistite a dokážte, pre ktoré dvojice L, R toto tvrdenie platí.