Felhasználói eszközök

Eszközök a webhelyen


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ő:

Összehasonlító nézet hivatkozása

Előző változat mindkét oldalonElőző változat
Következő változat
Előző változat
szakdoli:lancszabaly [2015/11/23 16:11] – [A szabály folyamata] peterszakdoli: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 láncszabály mentesítés végrehajtásához adjuk hozzá a "Feldolgozás műveletei" listához a "Láncszabály mentesítés" kapcsolót. A szabály végrehajtása a "feldolgozás" gomb megnyomására történik. A szabály lefutása során kiírja az indulási állapotot és a lefutás utáni eredmény állapotot.
 ===== A szabály folyamata ===== ===== A szabály folyamata =====
-Minden egyes szabályt végig kjell 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.\\ \\
 Pl.:\\ A -> B | Ca\\ B -> c | d\\ \\ Pl.:\\ A -> B | Ca\\ B -> c | d\\ \\
 Átalakítás után a következő szabály képződik:\\ Átalakítás után a következő szabály képződik:\\
 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: előfordulhat, hogy egy átalakítás eredményeként ugyanahhoz a bal oldali NT-hez egy másik de szintén átalakítandó szabály jön létre. Természetesen akkor az így létrejövő új szabályon a műveletet végre kell hajtani. A pontos működés érdekében mindig a teljes szabályhalmazt kell ellenőrizni és nem csak a maradék szabályokat!+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: előfordulhat, hogy egy átalakítás eredményeként ugyanahhoz a bal oldali NT-hez egy másik de szintén átalakítandó szabály jön létre. Természetesen akkor az így létrejövő új szabályon a műveletet végre kell hajtani. A pontos működés érdekében mindig a teljes szabályhalmazt kell ellenőrizni és nem csak a maradék szabályokat!\\ \\ 
 +A szabály algoritmusának Petri hálója:\\ \\ 
 +{{:szakdoli:lancszabalymentesites.png?800}}
szakdoli/lancszabaly.1448295067.txt.gz · legutóbbi módosítás: (külső szerkesztés)