Regular Expressions Prof. Busch - LSU
Regular Expressions Regular expressions describe regular languages Example: describes the language Prof. Busch - LSU
Recursive Definition Primitive regular expressions: Given regular expressions and Are regular expressions Prof. Busch - LSU
Examples A regular expression: Not a regular expression: Prof. Busch - LSU
Languages of Regular Expressions : language of regular expression Example Prof. Busch - LSU
Definition For primitive regular expressions: Prof. Busch - LSU
Definition (continued) For regular expressions and Prof. Busch - LSU
Example Regular expression: Prof. Busch - LSU
Example Regular expression Prof. Busch - LSU
Example Regular expression Prof. Busch - LSU
Example Regular expression = { all strings containing substring 00 } Prof. Busch - LSU
Example Regular expression = { all strings without substring 00 } Prof. Busch - LSU
Equivalent Regular Expressions Definition: Regular expressions and are equivalent if Prof. Busch - LSU
Example = { all strings without substring 00 } and are equivalent regular expressions Prof. Busch - LSU
Regular Expressions and Regular Languages Prof. Busch - LSU
Theorem Languages Generated by Regular Languages Regular Expressions Prof. Busch - LSU
Standard Representations of Regular Languages DFAs Regular Expressions NFAs Prof. Busch - LSU
Language is in a standard representation When we say: We are given a Regular Language We mean: Language is in a standard representation (DFA, NFA, or Regular Expression) Prof. Busch - LSU