August 24

August 24 - CSCI 2670 Introduction to Theory of Computing...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon
CSCI 2670 Introduction to Theory of Computing August 24, 2005
Background image of page 1

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

View Full DocumentRight Arrow Icon
Announcements Please send me an email by midnight tonight Office hours changed Tues & Wed 11:00 – 12:30
Background image of page 2
Agenda Last class Introduced deterministic finite automata Formally defined DFA’s Informally described DFA’s This class Quiz Continue Chapter 1
Background image of page 3

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

View Full DocumentRight Arrow Icon
Group 1 q 1 q 2 q 4 1 0 1 0,1 0 q 3 0 Hint:  What string doesn’t this DFA accept? q 5 1 0,1
Background image of page 4
Group 2 q 1 q 2 0,1 0 0,1 q 3 q 4 0,1 0,1 q 5 1 Hint:  String length counts.
Background image of page 5

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

View Full DocumentRight Arrow Icon
Group 3 q 1 q 2 1 0,1 Hint:  Symbol position counts. q 3 0 0,1
Background image of page 6
Group 4 q 1 q 2 0 0,1 Hint:  Can you simplify this DFA? q 3 q 4 0,1 0,1 1
Background image of page 7

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

View Full DocumentRight Arrow Icon
Group 5 q 1 q 2 0 Hint:  For each state, what do you know about how many  times each symbol has appeared? q 3 q 4 0 1 1 0 q 5 0 1 1 0,1 q 6 1 0 0 q 7 1
Background image of page 8
q 1 0, 1 Hint:  What happens when you get to q 3 ? q
Background image of page 9

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

View Full DocumentRight Arrow Icon
Image of page 10
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/07/2011 for the course B 501 taught by Professor Sm during the Spring '11 term at Indiana.

Page1 / 18

August 24 - CSCI 2670 Introduction to Theory of Computing...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online