review_lect5

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

This note was uploaded on 02/20/2012 for the course COP 4020 taught by Professor Engelen during the Spring '11 term at FSU.

Ask a homework question - tutors are online