„Környezetfüggetlen nyelvtan” változatai közötti eltérés

Nem minden formális nyelv környezetfüggetlen – a jól ismert az <math> \{ a^n b^n c^n : n \ge 0 \} </math> nyelv.

Ez a sajátos nyelv egy [[parsing expression nyelvtan]]nal generálható, ami viszonylag új [[formalizmus]] ami különösen jól illeszkedik a programozási nyelvekhez.

 

{{csonk-dátum|csonk-info|2006 januárjából}}

 

[[en:Context-free grammar]]