2 votes 2 votes Let the homomorphism defined over alphabet Σ{0, 1} is h(0) = aa and h(1) = aba, and L = (ab + ba)*a then what is h-1(L)? Theory of Computation theory-of-computation + – Aegon asked Sep 19, 2016 Aegon 412 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply papesh commented Sep 19, 2016 reply Follow Share it can generates only "1". 0 votes 0 votes Aegon commented Sep 19, 2016 reply Follow Share please, can you explain? 0 votes 0 votes ManojK commented Sep 19, 2016 reply Follow Share $\large L=\left ( ab+ba \right )^{*}a$ So $\large L=\left ( ab+ba+abba+baab+............ \right )a$. $\large L=\left ( ab+ba+abba+baab+............ \right )a$ $\large =aba+baa+abbaa+baaaba+.............$. So $\large aba$ is only valid string beloning to h(L). Hence $\large h^{-1}(L)=1$ 4 votes 4 votes Please log in or register to add a comment.
Best answer 0 votes 0 votes L = {aba , baa , abbaa.....................} aba only belongs to the above language so h^(-1)(L) = 1 as given h(aba) = 1 Kaluti answered Oct 4, 2017 selected Mar 20, 2018 by Aegon Kaluti comment Share Follow See all 0 reply Please log in or register to add a comment.