Strona główna / Katalog kursów / IOL / GNOL

Sprawa 89: Maszyna stanów

🧩 Przeanalizuj dane morfologiczne sztucznego języka i zrekonstruuj formę wygenerowaną przez przetwornik skończenie stanowy (FST)! (Morfologia stanów skończonych (FSM)). Interaktywne zadanie Olimpiady Lingwistycznej (IOL) w przeglądarce na platformie Szpargalka.

  • Tematy / Tagi: Module F · finite-state morphology · transducers · agglutination · vowel harmony
  • Źródło / Zjawisko: Morfologia stanów skończonych (FSM)
  • Konkurs / Kontekst: Modele morfologiczne lingwistyki komputerowej
  • Tło lingwistyczne: Zadanie ilustruje działanie automatów skończonych, wykorzystywanych w lingwistyce komputerowej do rozpoznawania i generowania poprawnych form morfologicznych.

Treść zagadki lingwistycznej

🔍 Przetwornik morfologiczny (FST)

W lingwistyce komputerowej przetwornik skończenie stanowy (Finite State Transducer) służy do przekształcania ciągu cech gramatycznych w formę powierzchniową słowa.

Dane są zaobserwowane formy sztucznego języka:

- torla = tor + PL - tormu = tor + POSS1SG - torta = tor + LOC - torlamuta = tor + PL + POSS1SG + LOC - kelle = kel + PL - kelmü = kel + POSS1SG - kelte = kel + LOC - kelmüte = kel + POSS1SG + LOC

⚙️ Reguły systemu 1. Harmonia samogłosek: Typ rdzenia (tor czy kel) determinuje, jakie samogłoski pojawiają się w dołączanych sufiksach. 2. Kolejność morfemów: Automat dołącza sufiksy zawsze w ściśle określonym porządku liniowym. Jeśli dana cecha jest pomijana, następuje przejście puste (przejście ε).

❓ Zadanie: Jaką formę wytworzy zrekonstruowany przetwornik dla analizy kel+PL+POSS1SG+LOC?

← Poprzednie zadanie Wszystkie 92 zadania IOL Następne zadanie →