Register

How to do this one.

• edited by
1,762 views
0 votes
0 votes

Consider the following grammar:

S → XX

X → b

X → aX

 

Where S and X are non-terminals and a, b are terminals. Which of the following can be the viable prefixes?

  1. aabS
  2. aa
  3. aaaSbcb
  4. aaabb

 

• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
pC asked Jan 2, 2016
623 views
How do one know permutation or combination to be used in a question ?
Suppose if we have 6 Different English movies 8 Different Malayalam Movies 10 Different Hindi Movie How many ways we can choose 2 movies of different languages ? How do one know Permutation or combination is to be used in a question ?
Suppose if we have6 Different English movies8 Different Malayalam Movies10 Different Hindi MovieHow many ways we can choose 2 movies of different languages ?How do one kn...
User Avatar
0 votes
0 votes
1 answer
2
`JEET asked Jan 21, 2019
1,089 views
How to do this question.
Disk request come into disk driver for cylinders 5, 17, 60, 125, 28, 170, 8, 32. Total moves using SCAN algorithm when disk head is currently positioned at 35 and moving toward higher cylinder number________.(Disk system has 200 cylinders (0 - 199)
Disk request come into disk driver for cylinders 5, 17, 60, 125, 28, 170, 8, 32. Total moves using SCAN algorithm when disk head is currently positioned at 35 and moving ...
User Avatar
0 votes
0 votes
1 answer
3
`JEET asked Jan 16, 2019
363 views
How to do this question. #Made_Easy #operating_system
User Avatar
1 votes
1 votes
0 answers
4
`JEET asked Dec 18, 2018
419 views
How to do this question
Compute the coefficient value of $ x^3 y^2z$ in the $(x-y+3z)^6$
Compute the coefficient value of $ x^3 y^2z$ in the $(x-y+3z)^6$
User Avatar
Link Copied!