{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

csci3255 HW 2-2

# csci3255 HW 2-2 - CSCI3255 Math Foundations of CS Homework...

This preview shows pages 1–3. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CSCI3255: Math Foundations of CS Homework 2, (2.2), page 1 September 2006 Chapter 2, Section 2. Problems 2-12 2. Find a dfa that accepts the language defined by the nfa: 3. Find a dfa that accepts the complement of the language accepted by the previous dfa. Just change the accepting states of the dfa above into non-accepting and vice-versa. Note that this is only assured of working when the original machine is a dfa. 4. For the nfa below, find δ *( q , 1011) and δ *( q 1 , 01) δ *( q , 1011) = { q 2 } δ *( q 1 , 01) = { q 1 } 5. For the nfa below, find δ *( q , a ) and δ *( q 1 , λ ) δ *( q , a ) = { q , q 1 , q 2 } δ *( q 1 , λ ) = { q , q 1 , q 2 } a q { q 1 , q 4 } q 1 { q 2 } q 2 { q 3 } q 3 Φ q 4 { q 5 } q 5 { q 4 } a a a a a a q q 1 q 2 q 3 q 4 q 5 Q Q 14 Q 25 Q 34 Q 5 Q 4 a a a a a a q q 1 q 2 1 λ 0,1 λ λ a q q 1 q 2 CSCI3255: Math Foundations of CS Homework 2, (2.2), page 2 September 2006 6. For the nfa in problem 4, find δ *( q , 1010) and δ *( q 1 , 00) δ *( q...
View Full Document

{[ snackBarMessage ]}

### Page1 / 3

csci3255 HW 2-2 - CSCI3255 Math Foundations of CS Homework...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online