1.

Diketahui RE (Reguler Expresion):(ab)* ab

Buatlah DFA secara langsung dari RE diatas.

2. Diketahui RE (Reguler Expresion): x*y(x|y) +

Buatlah DFA dari Ɛ-NFA berdasarkan RE di atas.
3. X → aBc | XZ | aBd| Zp | Zop
Y → cX | dY | YY
Z→a|b

a. Lakukan Left Factoring terhadap production di atas!

b. Lanjutkan dengan menghilangkan bentuk Left Recursion!
4. O -> KO’
O’-> +KO’ | Ɛ
K -> EK’
K’ -> *EK’ | Ɛ
E -> /E | (O) | y | a

a. Carilah First dari grammar tersebut

b. Carilah Follow dari grammar tersebut
c. Buatlah Parsing Table dari grammar tersebut
d. Untuk input y/a*y+a gambarkan pergerakan parsingnya