Felhasználói eszközök

Eszközök a webhelyen


szakdoli:uresszo

Ö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
szakdoli:uresszo [2015/11/27 08:01] – [A szabály folyamata] peterszakdoli:uresszo [2015/12/04 13:51] (aktuális) – [A szabály alkalmazása] peter
Sor 2: Sor 2:
 ====== Üres szó lemma (λ szabályok eltávolítása) ====== ====== Üres szó lemma (λ szabályok eltávolítása) ======
 ===== A szabály alkalmazása ===== ===== A szabály alkalmazása =====
-A programban található egy kapcsoló ("Üres szó lemma szabály alkalmazása"), amely bekapcsolásával a létrehozott szabályhalmazt át tudjuk alakítani olyan szabályhalmazzá, amely maximum 1 db üres szó szabályt tartalmaz, mégpedig az S->λ szabály és ekvivalensen megegyezik az általa generált nyelv az eredeti szabályhalmaz által generált nyelvel.+A "Feldolgozás műveletei" listába fel tudjuk venni az "Üres szó lemma szabály alkalmazása" opciót, amely bekapcsolásával a létrehozott szabályhalmazt át tudjuk alakítani olyan szabályhalmazzá, amely maximum 1 db üres szó szabályt tartalmaz, mégpedig az S->λ szabály és ekvivalensen megegyezik az általa generált nyelv az eredeti szabályhalmaz által generált nyelvel.
 ===== A szabály folyamata ===== ===== A szabály folyamata =====
 Ha egy adott nyelvben szerepel egy olyan szabály, amely üres szó-t (λ) tartalmaz, akkor a nyelvi szabály rendszert át lehet alakítani úgy, hogy olyan szabályt kapjunk amely nem tartalmaz üres szót és ekvivalens az eredeti szabállyal. A következőben ismertetek egy algoritmust, amely a programban be van építve, és eltávolítja a nyelvi szabályból az üres szó elemeket.\\ \\ Ha egy adott nyelvben szerepel egy olyan szabály, amely üres szó-t (λ) tartalmaz, akkor a nyelvi szabály rendszert át lehet alakítani úgy, hogy olyan szabályt kapjunk amely nem tartalmaz üres szót és ekvivalens az eredeti szabállyal. A következőben ismertetek egy algoritmust, amely a programban be van építve, és eltávolítja a nyelvi szabályból az üres szó elemeket.\\ \\
szakdoli/uresszo.1448611313.txt.gz · legutóbbi módosítás: (külső szerkesztés)