• edited by
1,486 views
0 0 votes

Consider the following languages :

L1: {a bn a2n | n ≥ 0 }

L2: { a a bn a3n | n ≥ 0 }

Which of the following is true ?

A. L1 U L2 is regular

B. L1 U L2 is DCFL

C. L1 intersection L2 is non regular

D. L1 U L2 is not CFL

Please log in or register to answer this question.

Position:
Show:

Related questions

2 2 votes
1 1 answer
1.3k
1.3k views
srestha asked Nov 26, 2018
1,300 views
$L_{1}=\left \{ 0^{m}.1^{n}.2^{m}.3^{n} \right |n,m>0\}$$L_{2}=\left \{ a^{i}.b^{j}.c^{k}.d^{l} \right |i+k=j+l\}$which one DCFL?Refrence :https://gateoverflow.in/15327/c...
4 4 votes
1 answers 1 answer
2.7k
2.7k views
Durgesh Singh asked Aug 17, 2017
2,687 views
L={anbpcan ∣p,n>0}∪{anbpdbp ∣p,n>0}
1 1 vote
1 1 answer
589
589 views
vedantk asked Jan 10, 2024
589 views
If it’s DCFL then also construct the DPDA ?
1 1 vote
2 2 answers
1.4k
1.4k views
ggwon asked Dec 29, 2022
1,398 views
L = {$a^{n+m}b^{n}a^{m} | n,m \geq 0$}Is the above language DCFL or CFL ?