0406-notes

# 0406-notes - CPSC 121 Lecture 35 April 6 2009 Menu April 6...

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

CPSC 121 Lecture 35 April 6, 2009 Menu April 6, 2009 Topics: TA teaching evaluation Assignment/quiz/midterm return Regular Expressions and DFAs (concluded) Reminders: Look for On-line Quiz 12 Teaching evaluation survey now available on-line — deadline 23:00 April 12 Review session (Steve): Thu April 9, 9:00, DMP 310 Review session (Bob): Thu April 16, 14:00, DMP 110 Final exam Friday, April 17, 7:00pm, SRC A READ the WebCT Vista course announcements board Let’s consider something potentially more powerful, a Non-Deterministic Finite State Automaton (NFA). Non-Deterministic Finite State Automaton (NFA) A Non-Deterministic Finite State Automaton (NFA) is like a DFA except: • There can be multiple start states, not just one • There can be any number (zero, one or more) of arcs leading from each state to next states for each input alphabet character An NFA accepts a given input string when at least one of the states we end up in is accepting NFA (cont’d) Definition: A Non-Deterministic Finite State Automaton (NFA) is a 5-tuple h I , S , S 0 , F ,

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.
• Spring '08
• BELLEVILLE
• Regular expression, Regular language, Nondeterministic finite state machine, Automata theory, Non-Deterministic Finite State

{[ 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