Felhasználói eszközök

Eszközök a webhelyen


szakdoli:onmaga

Ö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

szakdoli:onmaga [2015/11/23 15:19] – létrehozva peterszakdoli:onmaga [2016/01/10 23:26] (aktuális) – [Az önmagukat tartalmazó szabályok leegyszerűsítése] peter
Sor 1: Sor 1:
 [[szakdoli:menu|Szakdolgozat: Véges automaták és reguláris nyelvek kapcsolata]] \\ [[szakdoli:menu|Szakdolgozat: Véges automaták és reguláris nyelvek kapcsolata]] \\
 ====== Az önmagukat tartalmazó szabályok leegyszerűsítése ====== ====== Az önmagukat tartalmazó szabályok leegyszerűsítése ======
-Az önmagukat tartalmazó szabályok leegyszerűsítése szabály igen egyszerű. Minden szabály halmazban meg kell nézni, hogy van-e olyan szabály amelynek bal és jobb oldalán is ugyanaz a NT elem található. Pl. A->A\\ \\ Egy ilyen szabály azt jelenti, hogy önmagát hozza létre a NT elem. Ennek alapvetően nincs értelme, hasznossága, tehát ezek a szabályok mindig törölhetőek a szabály halmazból. +Az önmagukat tartalmazó szabályok leegyszerűsítése szabály igen egyszerű. Minden szabály halmazban meg kell nézni, hogy van-e olyan szabály amelynek bal és jobb oldalán is ugyanaz a NT elem található. Pl. A->A\\ \\ Egy ilyen szabály azt jelenti, hogy önmagát hozza létre a NT elem. Ennek alapvetően nincs értelme, hasznossága, tehát ezek a szabályok mindig törölhetőek a szabály halmazból.\\ \\ 
 +A szabály algoritmusának Petri hálója:\\ 
 +{{:szakdoli:onmagaszabalytorlese.png?800}}
szakdoli/onmaga.1448291951.txt.gz · legutóbbi módosítás: (külső szerkesztés)