kontekstsensitiv

Kontekstsensitiivne on omadus, mille puhul tähendus, vorm või käitumine sõltub ümbritsevast kontekstist. Seda mõistet kasutatakse nii keeleteaduses kui ka informaatikas ning see viitab sageli keerukamatele sõltuvustele kui pelgalt sõnade järjestus.

Keeleteaduses tähistab kontekstisensitiivsus nähtusi, kus morfoemide kujundus ja tähendus võivad muutuda vastavalt lause kontekstile, näiteks arvu ja soo vastavus ning sõnadevahelised seosed, mis nõuavad konteksti õigeks tõlgendamiseks. Loodusliku keele töötlemisel (NLP) kasutatakse kontekstisensitiivseid lähenemisi sõnade tähenduste hindamiseks erinevates kontekstides ning arendatakse kontekstipõhiseid esitusviise ja mudeleid.

Teoreetiliselt on kontekstisensitiivsed keeled Chomsky hierarhias Type-1 keel. Need keeled saab otsustada lineaarpiiratud automaatiga ning võivad vajada märkimisväärset ruumilist mälu võrreldes kontekstivabade keeltele. Klassikaline näide on keel, mis nõuab kolmerealistuse kooskõlastamist: a^n b^n c^n, mis on kontekstisensitiivne kuid mitte kontekstivaba.

Rakendused ja piirangud: kontekstisensitiivsus võimaldab modelleerida keerulisi lingvistilisi ja semantilisi struktuure ning parandada süsteemide täpsust, kuid suurendab arvutuslikku koormust ja mäluvajadust. Seetõttu kasutatakse sageli piiratud kontekstivahemikke või optimeeritud algoritme.