„Formális nyelvtan” változatai közötti eltérés
| [nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Bot: következő hozzáadása: sh:Formalna gramatika |
a Bot: Átirányítások javítása |
||
127. sor:
: 5. <math>B \longrightarrow \epsilon</math>
A gyakorlatban a reguláris nyelvtanok leírására [[
==== Szabályos- és környezetfüggetlen nyelvek összehasonlítása ====
147. sor:
* [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.
* [[Parsing expression nyelvtan]]ok (PEGs): a TDPL egy újkeletű általánosításával tervezett gyakorlati megvalósítás a [[fordítóprogram|compiler]] írók számára.
* [[Kapcsolati nyelvtan]]ok: [[nyelvészet]]i célokra kifejlesztett analitikus nyelvtan, amely a szintaktikai struktúrát szópárok kapcsolatainak alapján hozza létre.
| |||