'Unended string' presentation slideshows

Review: Regular expression: How do we define it? Given an alphabet , Base case:

Review: Regular expression: How do we define it? Given an alphabet , Base case: is a regular expression that denote { }, the set that contains the empty string. For each , a is a regular expression denote {a}, the set containing the string a. Induction case:

210 views • 14 slides