Register

REGULAR EXPRESSION - Inverse homomorphism

• retagged by
746 views
1 votes
1 votes

Let r = (10 + 0) * 11(0 + 1) * be a regular expression for the regular language L and let h(0) = ab and h(1) = ba a homomorphism. What is a regular expression for h(L)? How about h −1 (L′) if L′ is given by the regular expression r ′ = (ab + a) * bb(a + b) *?

• retagged by
User Avatar

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
1 answer
1
rahul sharma 5 asked Aug 3, 2017
2,052 views
Inverse Homomorphism
Which is false? A.h($h^{-1}$(L)) can be a subset of L B.$h(h^{-1}(L))$ =L C.$h^{-1}(L)$ can be empty D.$h^{-1}(h(L))$ can be superset of L
Which is false?A.h($h^{-1}$(L)) can be a subset of LB.$h(h^{-1}(L))$ =LC.$h^{-1}(L)$ can be emptyD.$h^{-1}(h(L))$ can be superset of L
User Avatar
0 votes
0 votes
1 answer
3
sripo asked Oct 10, 2018
681 views
Automata for given Regular Expression
Can you please draw the DFA for given regex (ab*)*
Can you please draw the DFA for given regex (ab*)*
User Avatar
1 votes
1 votes
2 answers
4
Ashish Roy 1 asked Sep 27, 2018
2,126 views
TOC (Regular expression)
Given two Regular expressions are equal or not ? 1) (1+01*0)* 2) 1*(01*0)* 1* Give proper explanation also.
Given two Regular expressions are equal or not ?1) (1+01*0)* 2) 1*(01*0)* 1*Give proper explanation also.
User Avatar
Link Copied!