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
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 18. 11. 2016 20:53 — Editoval Nsoft (18. 11. 2016 20:54)

Nsoft
Zelenáč
Příspěvky: 1
Reputace:   
 

Převod mezi konečnými automaty - počet stavů

Zdravím,
mám zadaný referát do školy a potřebuji dokázat že  pro každé n existuje nedeterministický automat A$_{n}$ s n stavy takový, že minimální deterministický konečný automat přijímající L(A$_{n}$) má 2$^{n}$ stavů. Můj nápad na řešení je takový že je to proto, že nahrazujeme původní množinu stavů její potenční množinou.

Offline

 

#2 18. 11. 2016 21:16

check_drummer
Příspěvky: 2397
Reputace:   65 
 

Re: Převod mezi konečnými automaty - počet stavů

↑ Nsoft:
Ahoj, ale pak je třeba být konkrétnější a nelézt tvar toho (ne)deterministického automatu.


Achilleovo tvrzení: Ocitl jsem se v patové situaci.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson