{"id":3994,"date":"2011-09-24T06:03:44","date_gmt":"2011-09-24T11:03:44","guid":{"rendered":"http:\/\/www.webliminal.com\/webliminalblog\/uncategorized\/links-for-2011-09-24"},"modified":"2011-11-12T08:04:13","modified_gmt":"2011-11-12T13:04:13","slug":"links-for-2011-09-24","status":"publish","type":"post","link":"https:\/\/www.webliminal.com\/webliminalblog\/teaching\/links-for-2011-09-24","title":{"rendered":"NFAs &#8211; non deterministic finite state automata"},"content":{"rendered":"<p><a href=\"http:\/\/webliminal.com\/images\/sidepics\/sp66.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft\" style=\"margin-left: 22px; margin-right: 22px;\" src=\"http:\/\/webliminal.com\/images\/sidepics\/cwdata\/sp66.jpg\" alt=\"Fungus on trees in the woods, home Falmouth, Va\" width=\"160\" height=\"120\" align=\"left\" \/><\/a><br \/>\nI am teaching <a href=\"http:\/\/cpsc326.umwblogs.org\">Theoretical Foundations of Computer Science <\/a>again, and so the exploration and explanation of nod-deterministic finite state automata is on my mind. Here are a few related links<\/p>\n<ul class=\"delicious\">\n<li>\n<div class=\"delicious-link\"><a href=\"http:\/\/www.eecs.wsu.edu\/~cook\/tcs\/l7.html\">http:\/\/www.eecs.wsu.edu\/~cook\/tcs\/l7.html<\/a><\/div>\n<div class=\"delicious-extended\">nfa lecture with proof that NFA &lt;&#8211;&gt; DFA<\/div>\n<div class=\"delicious-tags\">(tags: <a href=\"http:\/\/www.delicious.com\/ernestackermann\/nfa\">nfa<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/cpsc326\">cpsc326<\/a>)<\/div>\n<\/li>\n<li>\n<div class=\"delicious-link\"><a href=\"http:\/\/www.cs.umbc.edu\/~squire\/cs451_l5.html\">CMSC 451 Lecture 5, NFA with epsilon moves<\/a><\/div>\n<div class=\"delicious-extended\">One of a series of lectures<\/div>\n<div class=\"delicious-tags\">(tags: <a href=\"http:\/\/www.delicious.com\/ernestackermann\/nfa\">nfa<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/cpsc326\">cpsc326<\/a>)<\/div>\n<\/li>\n<li><a href=\"http:\/\/en.wikipedia.org\/wiki\/Nondeterministic_finite-state_machine\">Nondeterministic finite-state machine &#8211; Wikipedia, the free encyclopedia<\/a>\u00c2\u00a0Wikipedia entry for NFA<br \/>\n(tags: <a href=\"http:\/\/www.delicious.com\/ernestackermann\/nfa\">nfa<\/a> <a href=\"http:\/\/www.delicious.com\/ernestackermann\/cpsc326\">cpsc326<\/a>)<\/li>\n<\/ul>\n<div class=\"delicious-tags\">\n<ul>\n<li>\n<div><a href=\"http:\/\/www.cs.geneseo.edu\/~baldwin\/csci342\/\">Index of \/~baldwin\/csci342<\/a><\/div>\n<div>Doug Baldwins lectures for a course similar to cpsc326<\/div>\n<div>(tags:\u00c2\u00a0<a href=\"http:\/\/www.delicious.com\/ernestackermann\/cpsc326\">cpsc326<\/a>)<\/div>\n<\/li>\n<li>\n<div><a href=\"http:\/\/web.cecs.pdx.edu\/~harry\/compilers\/slides\/LexicalPart3.pdf\">http:\/\/web.cecs.pdx.edu\/~harry\/compilers\/slides\/LexicalPart3.pdf<\/a><\/div>\n<div>A little long, but goes through all the steps of converting NFA to DFA with epsilon transitions<\/div>\n<div>(tags:\u00c2\u00a0<a href=\"http:\/\/www.delicious.com\/ernestackermann\/algorithm\">algorithm<\/a>\u00c2\u00a0<a href=\"http:\/\/www.delicious.com\/ernestackermann\/convert\">convert<\/a>\u00c2\u00a0<a href=\"http:\/\/www.delicious.com\/ernestackermann\/nfa\">nfa<\/a>\u00c2\u00a0<a href=\"http:\/\/www.delicious.com\/ernestackermann\/dfa\">dfa<\/a>\u00c2\u00a0<a href=\"http:\/\/www.delicious.com\/ernestackermann\/cpsc326\">cpsc326<\/a>)<\/div>\n<\/li>\n<li>\n<div><a href=\"http:\/\/www.cs.odu.edu\/~toida\/nerzic\/390teched\/regular\/fa\/nfa-2-dfa.html\">http:\/\/www.cs.odu.edu\/~toida\/nerzic\/390teched\/regular\/fa\/nfa-2-dfa.html<\/a><\/div>\n<div>convert nfa to dfa<\/div>\n<div>(tags:\u00c2\u00a0<a href=\"http:\/\/www.delicious.com\/ernestackermann\/nfa\">nfa<\/a>\u00c2\u00a0<a href=\"http:\/\/www.delicious.com\/ernestackermann\/dfa\">dfa<\/a>\u00c2\u00a0<a href=\"http:\/\/www.delicious.com\/ernestackermann\/computerscience\">computerscience<\/a>)<\/div>\n<\/li>\n<\/ul>\n<\/div>\n<!-- AddThis Advanced Settings generic via filter on the_content --><!-- AddThis Share Buttons generic via filter on the_content -->","protected":false},"excerpt":{"rendered":"<p>I am teaching Theoretical Foundations of Computer Science again, and so the exploration and explanation of nod-deterministic finite state automata is on my mind. Here are a few related links http:\/\/www.eecs.wsu.edu\/~cook\/tcs\/l7.html nfa lecture with proof that NFA &lt;&#8211;&gt; DFA (tags: nfa cpsc326) CMSC 451 Lecture 5, NFA with epsilon moves One of a series of [&hellip;]<!-- AddThis Advanced Settings generic via filter on get_the_excerpt --><!-- AddThis Share Buttons generic via filter on get_the_excerpt --><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[880,902],"class_list":["post-3994","post","type-post","status-publish","format-standard","hentry","category-teaching","tag-cpsc326","tag-nfa"],"_links":{"self":[{"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/posts\/3994","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/comments?post=3994"}],"version-history":[{"count":4,"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/posts\/3994\/revisions"}],"predecessor-version":[{"id":4042,"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/posts\/3994\/revisions\/4042"}],"wp:attachment":[{"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/media?parent=3994"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/categories?post=3994"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.webliminal.com\/webliminalblog\/wp-json\/wp\/v2\/tags?post=3994"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}