0 0 votes according to me:s1 is correct,s3 is false,s2 is false,s4 is true? Theory of Computation + – Gate Fever 1.2k views answer comment Share Follow Print See all 10 Comments 10 10 Comments reply Show 7 previous comments Shubhanshu commented Oct 18, 2018 reply Follow flag In second statement they are taking about grammar and checking whether given grammar is regular or not u have to just check the right side of the productions. The grammar should be either left linear or right linear. 0 0 replyShare himgta commented Oct 18, 2018 reply Follow flag instead of grammar if it is language thn it becomes undecidable ..right? 0 0 replyShare adarsh_1997 commented Oct 18, 2018 reply Follow flag @gatefever yes they both have same objective .method for checking is different but if any language doesnt satisy those property then we can be assured that the given language doesnt belongs to that group ,if it fails the property. but we can't assure about whether it will be cfl or regular if it passed the test.we have to try different approach then. 0 0 replyShare Please log in or register to add a comment.
