{"id":1404,"date":"2020-03-06T19:27:19","date_gmt":"2020-03-06T11:27:19","guid":{"rendered":"http:\/\/149.129.74.185\/?p=1404"},"modified":"2020-05-12T16:47:32","modified_gmt":"2020-05-12T08:47:32","slug":"%e7%bc%96%e8%af%91%e5%8e%9f%e7%90%86-week-2-note","status":"publish","type":"post","link":"http:\/\/www.magicmipamipa.com\/?p=1404","title":{"rendered":"[\u7f16\u8bd1\u539f\u7406] Week 2 Note"},"content":{"rendered":"

Scanning<\/h2>\n

Deterministic finite automation(DFA)<\/h3>\n

Graph\uff1a\u4e0d\u9700\u8981\u6807\u8bc6\u72b6\u6001\u3001\u4e0d\u8868\u793a\u6ca1\u6709\u7684\u8f6c\u79fb\u3002<\/p>\n

Example\uff1a<\/p>\n

1. \u63a5\u53d7\u4e00\u4e2ab<\/p>\n

<\/p>\n

2. \u6700\u591a\u63a5\u53d7\u4e00\u4e2ab<\/p>\n

<\/p>\n

3. nat = digit +<\/p>\n

<\/p>\n

4. signedNat = (+|-)? Nat<\/p>\n

<\/p>\n

5. Number = singedNat(\u201c.\u201dnat)?(E signedNat)?<\/p>\n

<\/p>\n

6. comments(easily than write down a regular expression)<\/p>\n

<\/p>\n

 <\/p>\n

Lookahead ,backtracking and nondeterministic automata<\/h3>\n

Lookahead<\/h4>\n

finite automation for an identifier with delimiter and return value<\/span><\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Scanning Deterministic finite automation(DFA) Grap […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[37,16],"tags":[],"_links":{"self":[{"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/posts\/1404"}],"collection":[{"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1404"}],"version-history":[{"count":3,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/posts\/1404\/revisions"}],"predecessor-version":[{"id":1558,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=\/wp\/v2\/posts\/1404\/revisions\/1558"}],"wp:attachment":[{"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1404"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1404"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.magicmipamipa.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1404"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}