Closure properties of regular languages
Closure properties of regular languages
Closure properties of regular languages
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
£' ¢© ¤£#¨£¨¨ £¢!"!"% " ¥%" %$ &¤#¨!"!§¡¦¥¥¤¥£(¡¡¡RegularityBeanda DFA withwithtraversingin£:states,in £in £ in £removablerepeatable“Pumping”02140 Languages and Parsing, MF, Fall 2004 – p.3/8Non-<strong>regular</strong>ityAssume,¢-state DFA:traversingin %:INin $were <strong>regular</strong>, being accepted by anzeroesafter removalinrepeatableremovable onesin Shows that any DFA recognizing all strings infurther strings outside ¥.INrecognizescan’t be recognized by finite automata!02140 Languages and Parsing, MF, Fall 2004 – p.4/8