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

[nem ellenőrzött változat][ellenőrzött változat]
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései)
Syp (vitalap | szerkesztései)
Nincs szerkesztési összefoglaló
1. sor:
{{nincs forrás}}
 
A '''formális nyelvtan''' [[informatika]]i értelemben egy [[absztrakt struktúra]], amely pontosan leír egy [[formális nyelv]]et.
A [[formális nyelv]]eket, valamint az emberi nyelveket leíró [[nyelvtan]]ok között bizonyos analógiák figyelhetők meg. A [[formális nyelv]]ek
9 ⟶ 11 sor:
* Egy '''analitikus nyelvtan''', ellenpólusként, azoknak a szabályoknak a halmaza, amelyeknek egy ''bemenő'' jelsorozatra való egymás utáni alkalmazása (''redukció'' vagy ''elemzés'') végül is egy logikai, [[Boolean adattípus|boolean]] típusú eredményt ad, azaz "igen/nem" választ ad arra a kérdésre, hogy a ''bemenő'' jelsorozat a nyelvtannal leírt nyelvnek megfelel vagy sem. Egy analitikus nyelvtan a valóságban egy nyelv [[elemző]]jének formalizált leírást adja meg.
 
Röviden, egy analitikus nyelvtan leírja, hogyan ''olvassuk'' a nyelvet, amíg egy generatív nyelvtan azt írja le, hogyan ''írjuk''.
 
== Generatív nyelvtanok ==