386 views

2 Answers

Best answer
1 votes
1 votes

Answer is D)

In homomorphism, we replace each letter by a single string corresponding to that letter.

h(ba*) = 1(01)*

And by property of regular languages, 1(01)* = (10)*1

selected by

Related questions

1 votes
1 votes
1 answer
1
learner_geek asked Aug 15, 2017
669 views
Complement of (0+1)*1 ?? my answer is (0+11*0)*given answer is (1*0)* please give detail explanation!
0 votes
0 votes
0 answers
2
admin asked Apr 3, 2019
398 views
Prove that $(L^{*}M^{*})^{*}=(L+M)^{*}.$Complete the proof by showing that strings in $(L^{*}M^{*})^{*}$ are also in $(L+M)^{*}.$
0 votes
0 votes
0 answers
3
admin asked Apr 3, 2019
474 views
We developed the regular expression $(0+1)^{*}1(0+1)+(0+1)^{*}1(0+1)(0+1)$ Use the distributive laws to develop two different,simpler,equivalent expressions.
1 votes
1 votes
0 answers
4