Nadpis
Praktické použití strukturálních metod

Už víme, jak najdeme primitiva a že gramatika jednoznačně vymezuje třídu. Nyní se seznámíme s tím, jak rozpoznávání vypadá v praxi.

Nejprve je nutné odvodit gramatiku z trénovací množiny. Tomuto odvození se říká inference. Dosud neexistuje obecná metoda, jak ze slov jazyka odvodit gramatiku, která by jazyk vhodně aproximovala (musíme totiž předpokládat, že trénovací množina není úplná).

Při rozpoznávání stojíme před rozhodnutím, zda rozpoznávané slovo patří do jazyka třídy či nikoliv, tzn. zda je generováno gramatikou třídy. K tomu použijeme syntaktickou analýzu, kterou se podrobně zabývá teorie formálních jazyků.