Register

Homomorphism and Inverse homomorphism

1,424 views
0 votes
0 votes

Let L1 = { anb2n | n >= 1}, and h(p) = a , h(q) = aa.

If L2 = h-1(L1) . What will be the language?

Please explain the operation of homomorphism for understanding. I am unable to follow inverse homomorphism.

User Avatar

1 Answer

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

Related questions

2 votes
2 votes
0 answers
1
Chhotu asked Nov 19, 2017
678 views
DCFL Inverse Homomorphism $H^{-1}(L)$ and Homomorphism $H(L)$ Closure ?
Hi Guys, Why is DCFL closed under Inverse Homomorphism $H^{-1}(L)$, But it not closed under Homomorphism $H(L)$ ?
Hi Guys,Why is DCFL closed under Inverse Homomorphism $H^{-1}(L)$, But it not closed under Homomorphism $H(L)$ ?
User Avatar
3 votes
3 votes
1 answer
2
rahul sharma 5 asked Aug 3, 2017
2,054 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
1 votes
1 votes
1 answer
3
dd asked Dec 28, 2016
1,092 views
Homomorphism
Explain with examples. $\begin{align*} &A. \;\; h(h^{-1}(L)) \text{ can be a subset of L}\\ &B. \;\; h^{-1}(h(L)) \text{ can be a superset of L} \\ \end{align*}$
Explain with examples.$\begin{align*} &A. \;\; h(h^{-1}(L)) \text{ can be a subset of L}\\ &B. \;\; h^{-1}(h(L)) \text{ can be a superset of L} \\ \end{align*}$
User Avatar
6 votes
6 votes
1 answer
4
Chetnawadhwa asked Jul 17, 2016
11,708 views
Homomorphism
What exactly Homomorphism of a language is? What is the need of it? .. And how is it closed under regular languages?
What exactly Homomorphism of a language is? What is the need of it? .. And how is it closed under regular languages?
User Avatar
Link Copied!