Question 1:

1. Design a DFA over = {a,b} such that every string contain exactly one occurrence of substring ba.

2. Write a R.E. over = {a,b} such that every string contain exactly one occurrence of substring ab.

Question 2: Prove the following Arithmetic Expression.

Expression: Mul(Plus(Plus(3,Sub(3, Succ(3))),Pred(5,Plus(1,2))) )

Question 3:

Consider the following grammar. Write down the semantic rules for integer value:

E E + T

E T

T T*F

T F

F x

F (E)

-----------------------------------

This is for my assignment and I am really confused, a detailed solution would be very helpful for me.

Please explain the solution well so I can understand it. Thankyou