{"id":85,"date":"2016-11-07T14:17:53","date_gmt":"2016-11-07T14:17:53","guid":{"rendered":"https:\/\/user.phil-fak.uni-duesseldorf.de\/~samih\/?page_id=85"},"modified":"2016-11-07T14:23:39","modified_gmt":"2016-11-07T14:23:39","slug":"weighted-finite-state-automata-wfsa","status":"publish","type":"page","link":"https:\/\/user.phil-fak.uni-duesseldorf.de\/~samih\/teaching\/weighted-finite-state-automata-wfsa\/","title":{"rendered":"Weighted Finite-State Automata (WFSA)"},"content":{"rendered":"

Overview<\/span><\/strong><\/p>\n

Inhalt dieses Kurses ist die Theorie und Anwendung von gewichteten Automaten. Gewichtete Automaten sind eine Generalisierung von normalen Automaten, die auf der algebraischen Theorie der Halbringe beruht. Wir f\u00fchren zun\u00e4chst die wichtigsten Konzepte aus der Theorie der Automaten und Halbringe ein, und stellen dann die Bibliothek OpenFST<\/a> <\/strong>vor, in der wir mittels Python<\/strong><\/a> gewichtete Automaten erstellen und manipulieren. Wir werden dann verschiedene Anwendungen entwickeln, etwa eine Rechtschreibkontrolle, einen Tokenizer sowie evtl. ein System zur automatischen Alinierung zweisprachiger Korpora. Gleichzeitig sollen aber auch die theoretischen Aspekte besprochen werden, die diese Anwendungen m\u00f6glich machen.<\/p>\n

\n

Course content
\n<\/span><\/strong><\/p>\n

Course script<\/strong> [Download<\/a>]<\/p>\n

Here are some of the topics covered by this course:<\/p>\n

    \n
  1. Sprachen, Automaten, Relationen<\/li>\n
  2. Halbringe<\/li>\n
  3. Gewichtete Sprachen und Relationen<\/li>\n
  4. Gewichtete Automaten<\/li>\n
  5. Operationen auf gewichteten Sprachen, Relationen, Relationen<\/li>\n
  6. Tokenisierung mit gewichteten endlichen Automate<\/li>\n
  7. Implementierung eines Tokenizers<\/li>\n
  8. Implementierung eines Spell-checkers<\/li>\n
  9. Komposita-Zerlegung in OpenFST<\/li>\n
  10. Weitere Themen: maschinelle \u00dcbersetzung, …<\/li>\n
  11. Gewichtete Baumautomaten<\/li>\n<\/ol>\n
    \n

    Slides:<\/span><\/strong><\/p>\n

      \n
    1. Indroduction to Openfst: PDF<\/a><\/li>\n<\/ol>\n
      \n

      Software<\/span><\/strong><\/p>\n