Ngày tải lên :
13/05/2014, 10:21
... Homework • Exercises: 2, 4, 6, 8, 9, 11, 18, 22 of Section 4. 1 - Linz’s book • Exercises: 1, 2, 3, 5, of Section 4. 2 Linz’s book • Exercises: 3, 4, 5, 6, 8, 10, 12 of Section 4. 3 - Linz’s book ... homomorphism to each Σ symbol of r Example 4. 4 Σ = {a, b} Γ = {b, c, d} h(a) = dbcc h(b) = bdc r = (a + b*)(aa)* h(r) = (dbcc + (bdc)*)(dbccdbcc)* Theorem 4. 3 The family of regular languages is closed ... = qi δ*(qi, y) ∈ F and y ∈ L2 Theorem 4. 4 The family of regular languages is closed under right quotient: If L1 and L2 are regular, then so is L1/L2 Proof • M = (Q, Σ, δ, q0, F) accepts L1 M^...