Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

1 Endliche Automaten in der Sprachtechnologie Kursthemen Karin Haenelt 30.03.2009.

Ähnliche Präsentationen


Präsentation zum Thema: "1 Endliche Automaten in der Sprachtechnologie Kursthemen Karin Haenelt 30.03.2009."—  Präsentation transkript:

1 1 Endliche Automaten in der Sprachtechnologie Kursthemen Karin Haenelt

2 Akzeptoren Automaten ohne Ausgabe Transduktoren Automaten mit Ausgabe deterministisch jedem Paar [p,i] ist ein Paar [o,q] eindeutig zugeordnet nicht-deterministisch einem Paar [p,i] können mehrere mögliche Paare [o,q] zugeordnet sein stochastisch jedem Paar [p,i] ist für ein Paar [o,q] ein Wahrscheinlichkeitsmaß zugeordnet Typen endlicher Automaten © Karin Haenelt, Endliche Automaten, Kursthemen, pq i o p q2q2 q1q1 i o 2 /w 2 i o 1 /w 1 p q2q2 q1q1 i o2o2 i o1o1

3 Algorithmen und Systemarchitekturen © Karin Haenelt, Endliche Automaten in der Sprachtechnologie, Kursthemen, Lexika FSA Regeln Reguläre Ausdrücke FST weight. FST Automaten Kompilation Transformation in Automaten Operationen -Zustands- übergang -Traversion -Summe -Produkt Mengen, Zeichenketten, Graphen Zusammenführung -Konkatenation -Vereinigung -Durchschnitt -Komposition -Differenz Optimierung -Determinisierung -EpsilonEntfernung -Pushing -Minimalisierung Architektur -Sequenz -Kaskade

4 Ähnliche Modelle: Hidden Markov Models (HMM) © Karin Haenelt, Endliche Automaten in der Sprachtechnologie, Kursthemen, Hidden Markov Model 0.2 shallI will ich 1.0werde 0.6werde 0.7 will 0.4 soll Transduktor 01 3 will ich werde shall werde I Akzeptor 012 werdeich werde Markov Model ich werde gewichteter Transduktor 013 will /0.5 ich werde shall /0.2 werde I / werde... gewichteter Akzeptor ich werde 0.2 soll

5 Ausgewählte Anwendungen © Karin Haenelt, Endliche Automaten in der Sprachtechnologie, Einführung, flaches Parsing head-modifier- Paare Textzerlegung Spracherkennung Übersetzung Rechtschreib- Korrektur Lexika Regeln Analyse Synthese Transfer Phonologie Morphologie Fakten- extraktion Text:Sprechen Sprechen:Text part-of-speech tagging


Herunterladen ppt "1 Endliche Automaten in der Sprachtechnologie Kursthemen Karin Haenelt 30.03.2009."

Ähnliche Präsentationen


Google-Anzeigen