edited by
520 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
695 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...