1 votes 1 votes L3= {wxw^R ; w belongs {a,b}+ , x does not belong {a,b}} is ?? is x does not belong {a,b} then x will be ???? Theory of Computation theory-of-computation + – aaru14 asked Nov 13, 2017 aaru14 387 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Rupendra Choudhary commented Nov 14, 2017 reply Follow Share L# = {W#WR | W∈∑* and #∉∑} is popular DCFL. i don't know what're you asking in second question... 0 votes 0 votes Rishabh Gupta 2 commented Nov 14, 2017 reply Follow Share If x does not belong to {a, b} then it is DCFL. x can be any string which does not contain a and b. If x belongs to {a, b}* then it is regular. If x belongs to (a + b) then it is CFL. 0 votes 0 votes joshi_nitish commented Nov 14, 2017 reply Follow Share is x does not belong {a,b} then x will be ???? x is working as some deliminiter, it can be any symbol other than {a,b}, it can ∈ {@, $, &} 0 votes 0 votes aaru14 commented Nov 16, 2017 reply Follow Share i was thinking what is x then thanku 0 votes 0 votes Please log in or register to add a comment.