We have been working very hard since 2009 to facilitate in learning Read More. We can't keep up without your support. Donate.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


Views: 267

Replies to This Discussion

These are the questions:

Assignment Statements:

Suppose that a handle is a substring that matches a right hand side or production rule in the grammar and whose reduction to the non-terminal on the left hand side of that grammar rule is a step along the reverse of a right most derivation.

Question # 1:

Find the handles of the sentential forms occurring in the derivation of string “id + id * id” by the following grammar
E → E+E | E*E | id

Question # 2:

Consider the following grammar and show the handle of each right sentential form for string (a, (a, a)).
S → (L) | a
L → L, S | S
Q1:
E  E + E  E + E * E  E + E * id  E + id * id  id + id * id
Q2:
S(L)(L,S)(L,(L))(L,(L,S))(L,(L,a))(L,(S,a))(L,(a,a))(S,(a,a))
(a,(a,a))
Q1:
E  E + E  E + E * E  E + E * id  E + id * id  id + id * id
Q2:
S(L)(L,S)(L,(L))(L,(L,S))(L,(L,a))(L,(S,a))(L,(a,a))(S,(a,a))
(a,(a,a))

RSS

© 2021   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service

.