Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » minimalni automat (prevod NKA na DKA) (TOTO TÉMA JE VYŘEŠENÉ)
#1 06. 05. 2011 16:01
- karlos.001
- Zelenáč
- Příspěvky: 6
- Reputace: 0
minimalni automat (prevod NKA na DKA)
Zdravim, kdyz prevadim NKA na DKA znamym algoritmem, ziskam DKA jehoz stavy jsou vsechny dosazitelne, to je jasne, ale kdy muzeme prohlasit ze i ten prevedeny DKA je minimalni, tedy ze jeste nema ekvivalentni stavy? Jde to i jinak zjistit treba uz v tom NKA , jediny zpusob co ja vim ze na tom prevedenem DKA otestuju zda obsahuje ekvivalentni stavy ale ptam se jestli existuje i jiny zpusob?
Offline
- (téma jako vyřešené označil(a) gladiator01)
#2 06. 05. 2011 19:51
- gladiator01
- Místo: Jindřichův Hradec
- Příspěvky: 1587
- Škola: ZČU FAV - SWI
- Pozice: absolvent
- Reputace: 53
- Web
Re: minimalni automat (prevod NKA na DKA)
Opravdu stačí založit jen jedno téma. Duplicita zde. Toto označím za vyřešené.
Naděje jako svíce jas, potěší srdce štvané, čím temnější je noční čas, tím zářivěji plane.
VIVERE - MILITARE EST (Seneca)
Vím, že nic nevím. - Sokrates
Offline
Stránky: 1
- Hlavní strana
- » Vysoká škola: úvod do studia
- » minimalni automat (prevod NKA na DKA) (TOTO TÉMA JE VYŘEŠENÉ)