Application of Graph Rewriting to Natural Language Processing

Grafomskrivning er en relativt uutforsket tilnærming innen naturlig språkprosessering, til tross for at grafer gir en naturlig måte å representere dyp syntaks og semantikk i naturlige språk. Dyp syntaks fungerer som en abstraksjon av de syntaktiske avhengighetene mot semantikk, hvor denne relasjonen kan visualiseres i form av grafer. For å håndtere semantikken på en effektiv og presis måte, finnes det også en kompakt metode for å representere semantikk i et underspesifisert logisk rammeverk, også med grafer. Grafomskrivning balanserer effektivitet med språklig lesbarhet, noe som gjør det mulig å produsere representasjoner på ulike språklige nivåer ved å transformere fra et nivå til et annet: fra rå tekst til overflatesyntaks, fra overflatesyntaks til dyp syntaks, og fra dyp syntaks til underspesifisert logisk semantikk, og omvendt.