„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 szabályos szót mindenhol regulárisra cseréltem; főleg a 'szabályos kifejezés' bántja nagyon a fület, a jó öreg reg.exp.-eket még sohse hallottam így hívni |
|||
116. sor:
: 2. <math>S \longrightarrow ab</math>
====
A [[reguláris nyelvtan]]okban, a bal oldalon szintén csak egy egyedülálló nem-terminális szimbólum állhat, de most a jobb oldalra is megkötést kell tenni: lehet üres, lehet egyetlen terminális szimbólum és lehet egy egyedül álló terminális szimbólumot követő nem-terminális szimbólum. (Néha egy tágabb meghatározás használatos: megengedett egy eset a következők közül: vagy terminálisok hosszabb jelsorozata vagy egy egyedül álló, önálló nem-terminális.)
| |||