{"id":1263,"date":"2022-04-04T17:02:12","date_gmt":"2022-04-04T17:02:12","guid":{"rendered":"http:\/\/www.wellformedness.com\/blog\/?p=1263"},"modified":"2022-04-04T17:02:12","modified_gmt":"2022-04-04T17:02:12","slug":"wfst-talk","status":"publish","type":"post","link":"https:\/\/www.wellformedness.com\/blog\/wfst-talk\/","title":{"rendered":"WFST talk"},"content":{"rendered":"<p>I have posted a lightly-revised slide deck from a talk I gave at Johns Hopkins University <a href=\"http:\/\/www.wellformedness.com\/courses\/fstp\/later-years.pdf\">here<\/a>. In it, I give my most detailed-yet description of the weighted finite-state transducer formalism and describe two reasonably interesting algorithms, the <a href=\"https:\/\/www.opengrm.org\/twiki\/bin\/view\/GRM\/PyniniOptimizeDoc\">optimization algorithm<\/a> underlying Pynini&#8217;s <tt>optimize<\/tt> method and Thrax&#8217;s <tt>Optimize<\/tt> function, and a new <a href=\"https:\/\/www.opengrm.org\/twiki\/pub\/GRM\/BaumWelch\/README.md\">A*-based single shortest string algorithm for non-idempotent semirings<\/a> underlying BaumWelch&#8217;s <tt>baumwelchdecode<\/tt> CLI tool.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I have posted a lightly-revised slide deck from a talk I gave at Johns Hopkins University here. In it, I give my most detailed-yet description of the weighted finite-state transducer formalism and describe two reasonably interesting algorithms, the optimization algorithm underlying Pynini&#8217;s optimize method and Thrax&#8217;s Optimize function, and a new A*-based single shortest string &hellip; <a href=\"https:\/\/www.wellformedness.com\/blog\/wfst-talk\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;WFST talk&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"link","meta":{"_crdt_document":"","footnotes":""},"categories":[3,4,5,8,21],"tags":[],"class_list":["post-1263","post","type-post","status-publish","format-link","hentry","category-dev","category-language","category-nlp","category-python","category-speech","post_format-post-format-link"],"_links":{"self":[{"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/posts\/1263","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/comments?post=1263"}],"version-history":[{"count":1,"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/posts\/1263\/revisions"}],"predecessor-version":[{"id":1264,"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/posts\/1263\/revisions\/1264"}],"wp:attachment":[{"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/media?parent=1263"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/categories?post=1263"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wellformedness.com\/blog\/wp-json\/wp\/v2\/tags?post=1263"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}