Proper Prefix

To prove that language $L$ is not regular, we may show that $L$ is the intersection of two regular languages.$L$ is the intersection of two non-regular languages.the unio...

Zeal

597 views

Zeal asked Dec 13, 2015

0 votes

2 answers

pC asked Nov 17, 2015

632 views

Choose the false statement and give proper explanation to each
Consider the language $L_1 = \{a^n b^{2n} \mid n\geq 1 \},$ and the homomorphism $h(p)=a, h(q)=aa.$ Let $L_2= h^{-1} (L_1)$ and $R= p^*q^*.$ ... $L_2$ are both CFLs(Context-Free Languages) that are not regular $L_2$ is not a CFL but is a CSL (Context Senstive Language) None of the above

Consider the language$L_1 = \{a^n b^{2n} \mid n\geq 1 \},$and the homomorphism $h(p)=a, h(q)=aa.$Let $L_2= h^{-1} (L_1)$ and $R= p^*q^*.$Choose the false statement$L_2 \c...

632 views

pC asked Nov 17, 2015

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Proper Prefix

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

0