COM S
381prelim1sol_FA05

# 381prelim1sol_FA05 - CS381 First Mid Term Solutions Fall...

• Notes
• 501844684_ch
• 1

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

CS381 First Mid Term Solutions Fall 2005 1. Let ( ) 1 1 1 01 1 , , , , M Q q F δ = Σ and ( ) 2 2 2 02 2 , , , , M Q q F δ = Σ be finite automata. Construct a finite automaton M that accepts the language ( ) ( ) 1 1 2 2 L M L M I . ( ) 1 2 1 2 , , , M Q Q F F δ = × Σ × where [ ] ( ) ( ) ( ) , , , , , q p a q a p a δ δ δ = 2. Write a regular expression denoting the set of all strings of 0’s and 1’s such that every 1 is immediately preceded by at least two consecutive 0’s. Suggestion: To make sure your answer is correct ask your self some simple questions such as does your expression work for strings with an even number of 1’s, an odd number of 1’s, short strings, etc.
This is the end of the preview. Sign up to access the rest of the document.
• Fall '05
• HOPCROFT
• Regular expression, Nondeterministic finite state machine, Automata theory, Mid term Solutions, finite automaton, language L1

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern