Documente Academic
Documente Profesional
Documente Cultură
1. Find R* for the relation R = {(1, 1), (1, 2), (2, 1), (2, 3), (3, 2)} over set S = {1, 2, 3}
ASSIGNMENT II:
5. Find a regular grammar accepting the set recognized by the finite automation
given in Figure 4.32(C) (R1)
ASSIGNMENT III:
1. Construct the parse tree for the given production generating string aaabbabbba, S
→ aB | bA, A → aS | bAA | a, B → bS | aBB | b.
3. Construct a GNF for generating set of all strings over {a, b} consisting of
equal number of a’s and b’s.
ASSIGNMENT IV: