Awesome q2a theme
0 votes
40 views
I have doubts regarding first state clr1 parser of below grammer

A→ Au | At | w

Select the correct option which represent initial state in LR(1) state diagram.

i think it should be

S –> .A , $

A –> . Au , u|$

A –> . At , t|$

A →  .w , u|t|$

but i am not sure.
in Theory of Computation by (7 points) | 40 views
0
except the augmented production, all production will contain $, u, t as lookahead

1 Answer

0 votes
All the productions will be having $\$$ as the lookahead in the initial state.
S->.A, $\$$

A->.Au, $\$$

A->.At, $\$$

A->.w,$\$$
by (5 points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
8,998 questions
3,130 answers
14,378 comments
95,816 users