„Formális nyelvtan” változatai közötti eltérés

|}

</center>

 

==== Környezetfüggetlen nyelvtanok ====

 

Habár a rendelkezésre álló [[elemző]] [[algoritus]]okkal foglalkozó irodalom igen terjedelmes, ezek közül az algoritmusok közül a legtöbb azt feltételezi, hogy az elemzendő nyelv ''leírása'' egy ''generatív'' formális nyelvtant jelent, és az a cél, hogy átalakítsa ezt a generatív nyelvtant egy működő elemzővé. Egy másik lehetséges megközelítés a nyelvet elsődlegesen egy '''analitikus nyelvtannal''' formalizálja, amely sokkal közvetlenebb kapcsolatot biztosít az [[elemző]] és az elemzendő nyelv struktúrája között. Az analitikus nyelvtanokkal történő formalizást mutatja be a következő néhány példa:

* [http://languagemachine.sourceforge.net The Language Machine] közvetlenül valósít meg korlátozások nélküli analitikus nyelvtanokat. A helyettesítési szabályok alkalmazásával vezérelhető a bemenetek és kimenetek közötti kapcsolat, illetve a rendszer viselkedése. A rendszer előállít úgynevezett [[lm-diagram]]ot is, amely megmutatja, mi történik a korlátozások néküli analitikus nyelvtan szabályainak alkalmazásakor.

* [[Top-down elemző nyelv|fentről-lefelé elemző nyelv]] (TDPL, az angol Top-Down Parser Language rövidítése): a nagyon minimalista analitikus nyelvtan kifejlesztése az [[1970]]-es években történt, amikor a [[top-down elemző]]k viselkedést tanulmányozták.