{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

review_lect5 - • Base case • Induction case – What...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 5 review Let L and M be two languages: what is the union of L U M, LM, and L* (L+)? L={a, b, c}, M = {ee} Formal definition of regular expression Given an alphabet
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: • Base case? • Induction case? – What language does a(a|b)*b represent? – Write the regular expression for a single decimal number (####.####). ∑...
View Full Document

{[ snackBarMessage ]}