Sestavte bezkontextovou gramatiku, která bude popisovat morfologickou skladbu slova v češtině (v případě zájmu se můžeme dohodnout i na jiném jazyku). Gramatiku vytvořte ve formátu kompatibilním s úkolem CHRT (blíže viz v zadání úkolu CHRT).

Podstatnou součástí gramatiky bude slovník českých podstatných jmen, podle potřeby rozdělený ke vzorům (tj. do různých pravidel gramatiky). Slovník nemusí obsahovat všechna česká podstatná jména, ale měl by obsahovat alespoň 100 podstatných jmen, mezi nimiž budou zastoupeny všechny 4 rody a co nejvíce různých vzorů a podvzorů skloňování (včetně změn kmenových hlásek).

Součástí úkolu je také vytvořit nástroj (v Perlu) pro údržbu slovníku. Uživatel, který se rozhodne přidat do gramatiky nové podstatné jméno, musí mít k dispozici nějakou uživatelsky přítulnou metodu, např. interaktivní program, který mu položí několik málo otázek typu: „V 1. pádě množného čísla je správný tvar páni, pánové, nebo obojí?“ Uživatel může být laik, který neví nic o bezkontextových gramatikách!

Pokud bude k dispozici funkční řešení úkolu CHRT, bude vaše gramatika na závěr otestována ve spojení s příslušným chart parserem.