This preview shows page 1. Sign up to view the full content.
Unformatted text preview: using state cross products. 9 Construct a DFA that accepts the intersection of (ab)* ba and (ab* ba*) using state cross products. 10 Constuct a DFA that accepts the complement of ((aa) + bb)* (see Problem 7 above). NOTE: Your problem solutions are due at 5:00 of the due date....
View
Full
Document
This note was uploaded on 05/12/2011 for the course CS 4114 taught by Professor Ehrich,r during the Spring '08 term at Virginia Tech.
 Spring '08
 Ehrich,R

Click to edit the document details