Formális nyelvek és automaták?
Figyelt kérdés
Segítségre lenne szükségem az alábbi feladatban!
Mutassa meg, hogy ha az L nyelvet elfogadja egy n állapotú nem determinisztikus automata, ekkor L-et is elfogadja egy determinisztikus automata melynek 2^n állása van.
Egy minimális segitség is elég, amin el tudok indulni. Köszönöm szépen előre is!
2017. dec. 20. 14:30
1/2 anonim 
válasza:
válasza:A nem determinisztikus automata valamilyen úton elfogadja a szót, amit nem determinisztikusan választ ki. Determinisztikus automata esetén valahogy meg kell jegyezni, hogy azokat az utakat válassza, amik az L nyelv szavaihoz vezetnek.
Innen a 2.16-os tételt nézd meg:
2/2 A kérdező kommentje:
Igen, közben már megtaláltam azt az oldalt, bár még nem teljesen világosak a dolgok, de rajta vagyok! :) Köszönöm!
2017. dec. 20. 15:48
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!