edited by
446 views
2 votes
2 votes
$L_1=\{a^nb^nc^n\ |n>=0\}$

$L_2=\{a^{2n}b^{2n}c^{2n}\ |n>=0\}$

$L_3=\{ a^{2n}b^{2n}c^n\ |n>=0\}$

Options :
$1)\ L_2 \subseteq L_1 \&L_2 \subseteq L_3 $

$2)\ L_2 \subseteq L_1 \&L_2 \not\subset L_3 $
edited by

1 Answer

1 votes
1 votes

L1 = { ε  , abc , aabbcc ,aaabbbccc,aaaabbbbcccc , aaaaaabbbbbbcccccc ......}

L2 = { ε , aabbcc ,aaaabbbbcccc ,aaaaaabbbbbbcccccc,........}

L3 = { ε , aabbc ,aaaabbbbcc , aaaaaabbbbbbccc, ...................}

see L2 contains    aabbcc  but L3 cannot generate aabbcc     therefore  L2    ⊄  L3   OPTION2 right

Related questions

6 votes
6 votes
3 answers
1
3 votes
3 votes
3 answers
2
iarnav asked Aug 11, 2017
552 views
The given set is 1,2,4,8, . . . . . 2^n in unary number system which is shown in BOLD belowL = {1,11,1111,11111111, . . . . . . . . }Is it regular or CFL?
0 votes
0 votes
1 answer
4
Mayankprakash asked Jan 24, 2019
294 views
Please suggest me in briefly for revision .How to we test regular,dcfl,cfl,recursive and recursive enumeranle.Eg say if we can find the pattern it's regular.Please help...