The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
40 views

Doubt 1:

according to me L1 should be subset of L2. But answer is d) L1,L2,L3 are incomparable. Please explain this question to me

 

 

Doubt 2:

which type of language is L4?

asked in Theory of Computation by Active (2.1k points) | 40 views
+1
Doubt 1:

L1 should be subset of L2 for a,b,c and not for d

for 'd' L2 is a subset of L1

Doubt 2:

Anything with Kleen closer is regular

regular.CSL=CSL

1 Answer

0 votes
Q(1)  L1={$\varepsilon$,abcd,abcdd,aabbccdd,aabbccdddd,aabbccdddd,........}

L2={$\varepsilon$,aabbccd,aabbccdd,aaaabbbbccccd,aaaabbbbccccdd.........}

L3={$\varepsilon$,aabbcdd,aabbcccdd,................}

how can we say that$L2\subseteq L1$ or $L1\subseteq L2$ if it does then all the language generated by L2 must be in L1 or all the language which is generated by L1 must be in L1 but we can see all are generating different except some of string .

 

Q(2) it will be CSL
answered by Active (2.2k points)
0
for question 2 I also think it is CSL but answer given was Regular language.
0
any explanation given?
0
No. only answer is given

Related questions

+4 votes
0 answers
2
0 votes
1 answer
6
asked Jan 11, 2017 in Theory of Computation by focus _GATE Boss (20.7k points) | 94 views


Quick search syntax
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

44,158 questions
49,641 answers
163,340 comments
65,809 users