Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged userisro2017
1
votes
1
answer
1
ISRO CS 17
Consider the following statements about the context free grammar G = {S-->SS , S-->ab , S-->ba , S-->^} I. G is ambiguous II. G produces all strings with equal number of a's and b's III. G can be accepted by a deterministic PDA. Which combination below expresses all ... ? A) I only B) I and III C) II and II D) All I,II,III In a answer key shown answer D but II is not right.
Consider the following statements about the context free grammarG = {S >SS , S >ab , S >ba , S >^}I. G is ambiguousII. G produces all strings with equal number of a’s a...
Nikhil Patil
1.2k
views
Nikhil Patil
asked
Jun 13, 2018
Theory of Computation
userisro2017
usermod
theory-of-computation
dcfl
dpda
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register