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
#1 11. 04. 2011 17:24
- karlos.001
- Zelenáč
- Příspěvky: 6
- Reputace: 0
Konečné automaty
Prosím moc o pomoc s následujícím problémem
Vysvětlete, proč pro každé n existuje nedeterministický automat An s n stavy takový, že
minimální deterministický konečný automat přijímající L(An) má 2^n (dvě na n-tou) stavů.
Offline
- (téma jako vyřešené označil(a) gladiator01)
#2 12. 04. 2011 16:47
- gladiator01
- Místo: Jindřichův Hradec
- Příspěvky: 1587
- Škola: ZČU FAV - SWI
- Pozice: absolvent
- Reputace: 53
- Web
Re: Konečné automaty
duplicitní téma, řeší se zde
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