in Theory of Computation
465 views
0 votes
0 votes

 according to me:s1 is correct,s3 is false,s2 is false,s4 is true?

in Theory of Computation
465 views

4 Comments

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
instead of grammar if it is language thn it becomes undecidable ..right?
0
0
@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

Please log in or register to answer this question.