Lecture 3

More documents

Recommendations

Info

Similar examples MAX(L) = {x∊L | xy ∊ L ⇒ y=ε} What is MAX(1*0*1)? Friday, February 8, 13
Quotient of languages If L1 and L2 are languages then L1/L2 = {x | ∃y∊L2 such that xy∊L1} It’s true that if L1 and L2 are regular so is L1/L2 But here’s a stronger result If L is a regular language and S is an arbitrary set then L/S is regular Friday, February 8, 13
Page 1 and 2: CSC 341 Automata etc Rhys Price Jon
Page 3 and 4: Proving a Language is Regular Metho
Page 5 and 6: Proving a Language is Regular Metho
Page 7 and 8: I like closure properties!!! How ca
Page 9 and 10: Proving new closure properties Meth
Page 11 and 12: Sipser Problem 1.42 A,B regular wit
Page 13: Similar examples Under which of the
Page 17 and 18: Proving language no regular In gene
Page 19 and 20: Theorem (Pumping Lemma) If A is a r
Page 21 and 22: The Battle Continues EvilOne must g
Page 23: Myhill-Nerode Theorem do by hand de

Lecture 3

Create successful ePaper yourself

Delete template?

Save as template?