Nadpis
Využití jazyků a gramatik II

Z gramatik, které jsme na minulé stránce vytvořili, teď můžeme zpětně vytvořit oba původní stromy nebo i jejich nové varianty.

Potřebujete na vánoce jedli o třech patrech? Žádný problém! Lze ji snadno vytvořit dvojnásobnou aplikací přepisovacího pravidla (3). Je tedy zřejmé, že gramatika G1 popisuje jedle všech velikostí (a pouze jedle), a tedy reprezentuje třídu Jedle.

Do třídy Jedle zařadíme všechna slova, která jsou generována gramatikou G1.

Vysoká jedle, vhodná na vánoce
      Gramatiku musí navrhnout konstruktér klasifikátoru.