„Környezetfüggetlen nyelvtan” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Forrás hiányzik |
aNincs szerkesztési összefoglaló |
||
4. sor:
ahol V egy [[terminális szimbólum|nem-terminális szimbólum]] és ''w'' egy jelsorozat, amely terminális és/vagy nem-terminális szimbólumokat tartalmaz.
A „környezetfüggetlen” kifejezés abból a tényből ered, hogy a nem-terminális
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.
A BNF ([[Backus–Naur forma]]) a legismertebb jelölési rendszer a környezetfüggetlen nyelvtan kifejezéseinek leírására.
| |||