Felhasználói eszközök

Eszközök a webhelyen


szakdoli:redukalas

Ez a dokumentum egy előző változata!


Szakdolgozat: Véges automaták és reguláris nyelvek kapcsolata

Redukálás

A redukálás elmélete

A redukálás folyamán a szabály halmazból eltávolítjuk azokat a szabályokat, amelyeket a kezdő állapotból kiindulva nem tudunk elérni, így nincsenek használva a feldolgozás során.

Figyelem: A következő egyszerűsített feltételezést nem jelenthetjük ki: van olyan NT elem a szabályok között, amelyik egyik szabály jobb oldalán sem található. Ha találunk ilyent, akkor a hozzá tartozó összes szabályt törölhetjük.

Az előző mondatok azért nem állják meg a helyüket, illetve rossz redukáláshoz vezetnének, mert ha van két NT szabály amelyek egymásra mutatnak, de nincsenek kapcsolatuk a kezdő szimbólummal, akkor Ők az előző feltételezés szerint megmaradnának, de egy valóságos redukálás esetén mindkettőt törölni kell!

A redukálás alkalmazása

A redukálás folyamata

szakdoli/redukalas.1448358215.txt.gz · legutóbbi módosítás: (külső szerkesztés)