{"id":964,"date":"2016-01-19T10:35:39","date_gmt":"2016-01-19T09:35:39","guid":{"rendered":"http:\/\/www.mimuw.edu.pl\/~bojan\/?page_id=964"},"modified":"2016-01-19T10:36:03","modified_gmt":"2016-01-19T09:36:03","slug":"5-tree-walking-automata","status":"publish","type":"page","link":"https:\/\/www.mimuw.edu.pl\/~bojan\/20152016-2\/jezyki-automaty-i-obliczenia-2\/5-tree-walking-automata","title":{"rendered":"5. Tree-walking automata"},"content":{"rendered":"<p>This lecture shows that tree-walking automata cannot be determinised. This page is, for now, just a stub. The proof can be found in this <a href=\"http:\/\/www.mimuw.edu.pl\/~bojan\/upload\/journalstcsBojanczykC06.pdf\">paper that Nadara despises<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>This lecture shows that tree-walking automata cannot be determinised. This page is, for now, just a stub. The proof can be found in this paper that Nadara despises.<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":535,"menu_order":5,"comment_status":"open","ping_status":"open","template":"","meta":{"_acf_changed":false,"inline_featured_image":false,"footnotes":""},"class_list":["post-964","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.mimuw.edu.pl\/~bojan\/wp-json\/wp\/v2\/pages\/964"}],"collection":[{"href":"https:\/\/www.mimuw.edu.pl\/~bojan\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.mimuw.edu.pl\/~bojan\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.mimuw.edu.pl\/~bojan\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.mimuw.edu.pl\/~bojan\/wp-json\/wp\/v2\/comments?post=964"}],"version-history":[{"count":3,"href":"https:\/\/www.mimuw.edu.pl\/~bojan\/wp-json\/wp\/v2\/pages\/964\/revisions"}],"predecessor-version":[{"id":967,"href":"https:\/\/www.mimuw.edu.pl\/~bojan\/wp-json\/wp\/v2\/pages\/964\/revisions\/967"}],"up":[{"embeddable":true,"href":"https:\/\/www.mimuw.edu.pl\/~bojan\/wp-json\/wp\/v2\/pages\/535"}],"wp:attachment":[{"href":"https:\/\/www.mimuw.edu.pl\/~bojan\/wp-json\/wp\/v2\/media?parent=964"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}