Lecture 4

# C closure of 3 is just 3 no transions so 125

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

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

Unformatted text preview: guages2 Lecture 1 Lecture 1 1 Course ε Course Mechanics Mechanics c ML Variable Bindings 6 5 ML Variable Bindings a {1,2,5} b Dan {3} Grossman Fall 2011 ε 7 ε Dan Grossman Fall 2011 ? c ? Only transi:on on ‘a’ from 1,2, or 5 is to 3. Winter 2013 UW CSE 401 (Michael Ringenburg) 7 Example CSE341: Programming a 3 b 4 CSE341: Programming Languages2 Languages ε •  Convert NFA to a DFA: ε Lecture 1 Lecture 1 1 Course ε ε Course Mechanics Mechanics c 6 ML Variable Bindings 5 ML Variable Bindings a {1,2,5} b Dan {3} Grossman Fall 2011 7 Dan Grossman Fall 2011 ? c ? ε closure of {3} is just 3 (no ε transi:ons), so {1,2,5} transi:ons to {3} on ‘a’. This DFA state does not exist yet, so make it and mark it unvisited. Winter 2013 UW CSE 401 (Michael Ringenburg) 8 4 1/14/13 Example a 3 b 4 CSE341: Programming Languages CSE341: Programming ε •  Convert NFA to a DFA: Languages2 Lecture 1 Lecture 1 1 Course ε Course Mechanics Mechanics c ML Variable Bindings 6 5 ML Variable Bindings a {1,2,5} Dan {3} Grossman Fall 2011 ε 7 ε Dan Grossman Fall 2011 c ? No transi:ons from 1, 2, or 5 on symbol ‘b’. Winter 2013 UW CSE 401...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online