„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
a kozmetikai javítások |
Syp (vitalap | szerkesztései) Nincs szerkesztési összefoglaló |
||
1. sor:
''A [[nyelvészet]]ben és az [[informatikában]] a '''környezetfüggetlen nyelvtan''', angol kifejezéssel és rövidítéssel '''context-free grammar''' ('''CFG''') egy [[formális nyelvtan]], amelyben minden produkciós szabály a következő formájú:
:V → ''w'' ,
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
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.
|