https://courses.cs.cornell.edu/cs2800/wiki/index.php?title=FA19:Lecture_27_Non-determinism&feed=atom&action=historyFA19:Lecture 27 Non-determinism - Revision history2022-08-12T23:54:24ZRevision history for this page on the wikiMediaWiki 1.30.0https://courses.cs.cornell.edu/cs2800/wiki/index.php?title=FA19:Lecture_27_Non-determinism&diff=3092&oldid=prevMdg39: Created page with "Category:Placeholder We covered this material slightly differently this semester than we did last semester: we introduced NFA with <math>\epsilon</math> transitions direc..."2019-11-04T20:06:59Z<p>Created page with "<a href="/cs2800/wiki/index.php?title=Category:Placeholder&action=edit&redlink=1" class="new" title="Category:Placeholder (page does not exist)">Category:Placeholder</a> We covered this material slightly differently this semester than we did last semester: we introduced NFA with <math>\epsilon</math> transitions direc..."</p>
<p><b>New page</b></p><div>[[Category:Placeholder]]<br />
<br />
We covered this material slightly differently this semester than we did last semester: we introduced NFA with <math>\epsilon</math> transitions directly; in the past I have started with NFA without <math>\epsilon</math> transitions.<br />
<br />
It will take some time for me to update the lecture notes. In the meantime, see [[Redirect:FA17 Lecture 25: Non-determinism|the FA17]] notes for the definition of NFA without <math>\epsilon</math> transitions.<br />
<br />
An <math>\epsilon</math> transition from one state to another allows the NFA to transition from one state to another "for free". See the [[Media:Fa19-lec27-nondet-slides.pdf|lecture slides]] for the formal definitions and examples.</div>Mdg39