CameraIcon

SearchIcon

MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Introduction

Consider the ...

Question

Consider the following grammer:
S $\to$ XX
X $\to$ b
X $\to$ aX
Which of the following can be the viable prefixes?

A

None of these

No worries! We‘ve got your back. Try BYJU‘S free classes today!

B

baab

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

aab

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

D

bba

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is C aab
Option (b)

Viable prefix is nothing but stack content in LR is visible in stack while doing parsing or not.

A short trick to solve such question is to check. if stack can't store at any symbol after that reduce

Option (b) is only viable prefixes.

Suggest Corrections

thumbs-up

0

Similar questions

Q. Consider the following expression grammer 'G'.

A \to B | a | C B D

B \to C | b

C \to A | c

D \to d

Which of the following grammer is non-left recursive but is equivalent to G?

Q. Consider the following grammer:
S

\to

\to

b

The number of reduction steps taken by a bottom-up parser while accepting the string aaadbbb is _____.

Q. Consider the following statements.
a. The seeds of Shorea robusta remains viable only for a week or so.
b. The seeds of Lens esculenta can remain viable for several years.
Which of the statements given is/are correct?

Q. Consider the following grammer.

S \to Z Z

Z \to x Z | y

which of the following is represent 'handle' in the generation of string 'xxxyxy'?

Q. Consider an equation,

3 x + 4 = 7 x - 8

.
Which of the following can be the first step(s) to be followed to solve the equation?

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Introduction

PHYSICS

Watch in App

explore_more_icon

Explore more

Standard XII Physics

Join BYJU'S Learning Program

CrossIcon