0 votes 0 votes L={ ambn|m <=2n+5} Theory of Computation theory-of-computation + – AJAY KUMAR ARYAN asked Jan 31, 2016 AJAY KUMAR ARYAN 1.2k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply shivanisrivarshini commented Jan 31, 2016 reply Follow Share I think cfl 0 votes 0 votes Prasanna commented Jan 31, 2016 reply Follow Share Just a clue to get the answer for this type of question: for problem like this simply draw a graph. m <= 2n+5 m-2n <= 5 (m/5) +(n/(-5/2)) <= 1 you will get infinite no. of solution. so it is not regular. 0 votes 0 votes Please log in or register to add a comment.
Best answer 7 votes 7 votes Language is DCFL but not Regular. It is DCFL so it must be NCFL, CSL, REC, RE too . Digvijay Pandey answered Jan 31, 2016 • selected Jan 31, 2016 by Praveen Saini Digvijay Pandey comment Share Follow See all 2 Comments See all 2 2 Comments reply AJAY KUMAR ARYAN commented Feb 1, 2016 reply Follow Share Let me also know the basic logic !!How it is DCFL but not Regular ?? 0 votes 0 votes Santhosh Devulapally commented Jun 17, 2016 reply Follow Share how can u tell wheather that language is dcfl,do u have any logic please tell me 0 votes 0 votes Please log in or register to add a comment.