CL-Blog

Computerlinguistik & Politik

Du durchsuchst gerade das Archiv der Kategorie ‘Weighted Automata: Theory and Applications’.

Kategorie: Weighted Automata: Theory and Applications

Foliensatz Gewichtete Automaten

Interpretation von Ersetzungs- und Klammerungsregeln

Zwischenstand des Morphologiesystems

(nach dem Starten von fsm2 “source morph” tippen)

2008 15 Okt

Zürich 1. Termin: 16/17.10.2008

Abgelegt unter: Weighted Automata: Theory and Applications | RSS 2.0 | TB | Kommentare geschlossen

Themenübersicht
fsm2 manual
Unweighted Automata (aktualisierter Foliensatz)

Übungen:

  1. Finden Sie ein Beispiel, bei dem der queue-basierte Schnittalgorithmus Produktzustände erzeugt, die zwar vom Startzustand aus erreichbar sind, die aber dennoch nichts zur Sprache beitragen, weil von ihnen aus kein Endzustand erreicht werden kann
  2. Erweitern Sie das Stammlexikon um weitere Einträge für die Hauptwortklassen N, V, und A. Versuchen Sie, weitere relevante morphosyntaktische Merkmale zu identifizieren. Ein Blick in Eisenbergs Buch zur Wortgrammatik des Deutschen oder auf die Seiten von canoo.net lohnt immer
  3. Konstruieren Sie Automaten für folgende Sprachen (Sigma = {a,b,c}):

    • alle Wörter w, die wiederholt aus beliebig vielen a’s gefolgt von beliebig vielen b’s bestehen (Beispiel: aabbbabb)
    • alle Wörter w, die nur aus a’s und b’s bestehen (in beliebiger Reihenfolge) und deren Länge gerade ist
    • alle Wörter w, die die Zeichenfolge abc enthalten
    • alle Wörter w, die die Zeichenfolgen abc nicht enthalten
    • alle Wörter die mit ab beginnen und mit ba aufhören.
  4. Konstruieren Sie einen Transduktor, der römische Zahlen (bis 100) in ihre jeweiligen Äquivalente in arabischen Ziffern umsetzt

Zwischenstand des Morphologieprojekts

Noch ein Hinweis zur Zeichenenkodierung in fsm2: Die Enkodierung (ISO, UTF-8) spielt keine Rolle, solange alle Symbol- und Lexikondateien und die Shell mit der gleichen Enkodierung arbeiten. Benutzt man UTF-8, muss man beim Laden der Symboldatei die Option “utf-8″ hinzufügen.


CL-Blog läuft unter Wordpress 3.5.1
Anpassung und Design: Gabis Wordpress-Templates
19 Verweise - 0,195 Sekunden.