szakdoli:lancszabaly
Összehasonlítás
A kiválasztott és az jelenlegi változat között az alábbi különbségek fordulnak elő:
| Előző változat mindkét oldalonElőző változatKövetkező változat | Előző változat | ||
| szakdoli:lancszabaly [2016/01/10 23:54] – [A szabály folyamata] peter | szakdoli:lancszabaly [2016/04/16 22:02] (aktuális) – [A szabály alkalmazása] peter | ||
|---|---|---|---|
| Sor 2: | Sor 2: | ||
| ====== Láncszabály mentesítés ====== | ====== Láncszabály mentesítés ====== | ||
| ===== A szabály alkalmazása ===== | ===== A szabály alkalmazása ===== | ||
| - | A szabály hosszredukció | + | A láncszabály mentesítés |
| ===== A szabály folyamata ===== | ===== A szabály folyamata ===== | ||
| Minden egyes szabályt végig kell vizsgálni, hogy van-e köztük olyan, amelynek bal és jobb oldalán is csak egy NT elem található. Ha találtunk ilyen szabályt, akkor úgy alakítjuk át a szabályt, hogy a jobb oldalon található NT elem összes szabályát létrehozzuk a bal oldalon szereplő NT-al.\\ \\ | Minden egyes szabályt végig kell vizsgálni, hogy van-e köztük olyan, amelynek bal és jobb oldalán is csak egy NT elem található. Ha találtunk ilyen szabályt, akkor úgy alakítjuk át a szabályt, hogy a jobb oldalon található NT elem összes szabályát létrehozzuk a bal oldalon szereplő NT-al.\\ \\ | ||
| Sor 9: | Sor 9: | ||
| A -> c | d | Ca\\ B -> c | d\\ \\ | A -> c | d | Ca\\ B -> c | d\\ \\ | ||
| Figyelni kell arra, hogy ha a folyamat során önmagába forduló szabály jönne létre, azt mindig ki kell venni az eredményből!\\ \\ | Figyelni kell arra, hogy ha a folyamat során önmagába forduló szabály jönne létre, azt mindig ki kell venni az eredményből!\\ \\ | ||
| - | Ezt a folyamatot addig hajtjuk végre, ameddig el nem fogynak az átalakítandó szabályok. A végrehajtás sorrendje nem számít mivel tetszőleges sorrendben végrehajtva a műveletet ugyanarra az eredményre fogunk jutni!\\ \\ Megjegyzés: | + | Ezt a folyamatot addig hajtjuk végre, ameddig el nem fogynak az átalakítandó szabályok. A végrehajtás sorrendje nem számít mivel tetszőleges sorrendben végrehajtva a műveletet ugyanarra az eredményre fogunk jutni!\\ \\ Megjegyzés: |
| + | A szabály algoritmusának Petri hálója:\\ \\ | ||
| + | {{: | ||
szakdoli/lancszabaly.1452470060.txt.gz · legutóbbi módosítás: (külső szerkesztés)
