Register

Ace test series

• retagged by
433 views

1 Answer

Best answer
1 votes
1 votes
First state of LR(1) DFA is :

S -> .S  | $\$$

S- > .Aa | $\$$

A- > .Ab | a,b

A-> .c |a,b

Hence C is answer
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
Aditya Bahuguna asked Dec 4, 2017
257 views
ace test series
User Avatar
0 votes
0 votes
1 answer
2
Aibi asked Sep 22, 2017
734 views
Ace Test Series: Compiler Design - Parsing
S -> Aa A -> Ab A -> c Which of the following item is present in LR(1) item with S' -> .S, $\$ ? A) A -> .Ab, $\$ B) A -> .c, $\$ C) A -> .Ab, a/b D) None
S - AaA - AbA - cWhich of the following item is present in LR(1) item with S' - .S, $\$$ ?A) A - .Ab, $\$$B) A - .c, $\$$C) A - .Ab, a/bD) None
User Avatar
8 votes
8 votes
2 answers
3
smelly indian asked Sep 6, 2017
1,931 views
Ace Test Series 2018: Compiler Design - Parsing
Consider the following context-free grammar S → SS + | SS*| a It is a)LL(1) b)LR(0) c)Both d)none
Consider the following context-free grammarS → SS + | SS*| aIt isa)LL(1)b)LR(0)c)Bothd)none
User Avatar
Link Copied!