#1 18. 11. 2016 20:53 — Editoval Nsoft (18. 11. 2016 20:54)
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
s n stavy takový, že minimální deterministický konečný automat přijímající L(A) má 2
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: 5577
- Reputace: 106
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.
"Máte úhel beta." "No to nemám."
Offline