edited by
523 views
0 votes
0 votes

Given

$L_1=\{a^nb^nc^n | n\geq 0\}$
$L_2 =\{a^nb^mc^k|k=n+m  \text{  and  }n,m\geq 0 \}$
$L_3 =\{a^nb^mc^k|n,m,k \geq 0 \}$
Assume 
$L_4=L_1 (L_3)^*$
$L_5=(L_1\cap L_2)\cup L_3 $
Which of the following statement is correct?
A. L4 is regular and L5 is not regular
B. L4 is CFL and L5 is not CFL
C. Both L4, L5 are regular
D. Both L4, L5 are CFL but not regular

edited by

1 Answer

Related questions

0 votes
0 votes
0 answers
2
hacker16 asked Dec 18, 2017
697 views
Let Ʃ = {a, b} and L = {anwan | n ≥ 1, w ∈ Ʃ*}.ThenL is context free but not regularL is not context free but regularL is context free as well as regularL is neithe...