„Noam Chomsky” 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 ISBN/PMID/RFC link(ek) sablonba burkolása MediaWiki RfC alapján
→‎Grammatika: képletek szépítése, nyilvánvaló hibák javítása
73. sor:
* Az eljárást akkor fejezzük be, ha olyan szóhoz jutunk, amely csak terminális jelekből áll.
 
Formális grammatikán a következő rendezett négyest értjük: <math>G = (T,\ N,\ M,\ SZ)</math>
* T - terminális szimbólumok halmaza (ábécé)
* N - nemterminális szimbólumok ábécéje
* M - kezdő vagy kiinduló szimbólum, <math>M Î\in N</math>
* SZ - helyettesítési szabályok, <math>SZ \subseteq (N \cup T)^* N (N \cup T)^* \times (N \cup T)^*</math> nem üres és véges halmaz
 
SZ: (N U T)*N(N U T)* x (N U T)* : Nem üres és véges halmaz;
=== Osztályozás ===