hw6 - using state cross products. 9 -Construct a DFA that...

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

View Full Document Right Arrow Icon
CS 4114, Assignment 6 The following problems are from Sudkamp, 3rd Edition. Please show all your work and show how you have verified that your solutions are correct! 1 - P. 184: 2 2-7 - P. 185: 5, 6, 7, 22 a, c, d Also, please solve the following problems: 8 - Construct a DFA that accepts the union of (ab)* ba and (ab* ba*) (see Problem 5 above)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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.

Ask a homework question - tutors are online