412 views
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)?

1 Answer

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
selected by

Related questions

1 votes
1 votes
1 answer
1
atulcse asked Jan 28, 2022
461 views
Which of the following languages is/are regular?
0 votes
0 votes
1 answer
2
Ashish Roy 1 asked Jul 15, 2018
1,119 views
Let L(r1)=(b*ab*ab*ab*)* & L(r2)=(b*ab*ab*)*. What is L(r1) Intersection L(r2)?a) (b*ab*ab*ab*)*b) (b*ab*ab*)*c) (b*ab*ab*)^6d) (b*ab*ab*ab*ab*ab*ab*)*Please do explain a...
2 votes
2 votes
0 answers
3
1 votes
1 votes
1 answer
4
resilientknight asked Aug 2, 2016
716 views
L1 = {apbq | p+q>=106} p,q, can only belong to set N.L1 Regular or not?Complement of L1 is definitely regular,so this should be regular,but it is confusing?