The Gateway to Computer Science Excellence
0 votes
265 views
L={w0w $\mid$ w$\in$(0+a+b)*}
in Theory of Computation by Active (1.5k points)
edited by | 265 views
+5
i think you missed something in question , I guess it is $w0w^R$

Otherwise it is CSL
0

@Praveen Sir, if it was WWthen it would hv been NCFL right?

And what is WW? Does it come under any language?

+1
Yes then it was ncfl

In case of ww or as it is in question , it should be csl
+1

As the question L={w0w  w(0+a+b)*} it is not DCFL  if its just WW then it is csl

0

@Praveen Sir , If it was L ={ w0wr | w(0+a+b)*  then it should be NCFL right ??

+1

right 

+1
yes, NCFL.

2 Answers

0 votes
yes it is definetly CSL
by Active (3.3k points)
0 votes
Not DCFL, NOT CFL , but CSL
by Active (1.4k points)
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
50,644 questions
56,517 answers
195,583 comments
101,145 users