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

A környezetfüggetlen nyelvtanok kellően hatékonyak és erősek a legtöbb [[programozási nyelv]] [[szintaxis]]ának leírásához; valójában a legtöbb programozási nyelv szintaxisának meghatározására környezetfüggetlen nyelvtanokat használnak. A környezetfüggetlen nyelvtanok egyszerűen elegendőek egy hatékony [[elemző algoritmus]] konstruálásához, amely egy adott jelsorozatról eldönti, hogy létrehozható-e az adott nyelvtan alapján.

 

 

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.