Qrammatik induksiya
Qrammatik induksiya — bu dildə məlum üzvlüyə malik bir sıra müşahidələr (nümunələr) əsasında dilin formal qrammatikasını bərpa edən maşın öyrənmə proseduru. Prosedur nəticəsində müşahidə olunan obyektlərin modeli nəticə çıxarma qaydaları və ya generasiya qaydaları[az], sonlu avtomat və ya başqa növ avtomat şəklində qurulur. Ümumiyyətlə, qrammatik nəticə, nümunə məkanının sətirlər, ağaclar, qrafiklər kimi diskret kombinator obyektlərindən ibarət olduğu maşın öyrənmə sahələrindən biridir.
Qrammatik nəticə tez-tez müxtəlif tipli sonlu avtomatların öyrənilməsi probleminə çox diqqət yetirir , çünki bu problem üçün effektiv alqoritmlər 1980-ci illərdən bəri mövcuddur. 2000-ci illərin əvvəllərindən etibarən bu yanaşmalar kontekstsiz qrammatikaların və çoxlu kontekstsiz qrammatikalar və paralel çoxsaylı kontekstsiz qrammatikalar kimi daha zəngin formalizmlərin nəticə çıxarmaq vəzifəsinə qədər genişləndirilmişdir. Qrammatik nəticənin öyrənildiyi qrammatikaların digər sinifləri də digər qrammatika sinifləri — kontekstual qrammatikalar və nümunə dilləri üçün də öyrənilmişdir.
Ən sadə öyrənmə növü öyrənmə alqoritmi sözügedən dilin sözlərindən yalnız nümunələr toplusunu, bəzən isə əks nümunələri qəbul etməsidir. Digər öyrənmə modelləri də var. Tez-tez öyrənilən alternativlərdən biri, məsələn, dəqiq öyrənmə modelində və ya Anqluin [2] tərəfindən təqdim edilən minimal adekvat müəllim modelində olduğu kimi, şagirdin sözün dilə mənsubiyyəti haqqında sual verə bilməsi halıdır.
Qrammatik nəticə çıxarmaq üçün müxtəlif üsullar işlənib hazırlanmışdır.