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
![$L = [(a+ba*)*(b+c)*(cc)*]$](/mathtex/7f/7fa4297f591649966df282d0c95317a5.gif "kopírovat do textarea")
#4 16. 02. 2013 20:26 — Editoval Bati (16. 02. 2013 20:28)
Re: Deterministický konečný automat
↑ Ilhvm:
Ne, sestrojíš jeden automat. Není tam žádné násobení, uvědom si, že L je nějaká množina slov a ten zápis ti říká jaká všechna slova tam patří.
Příklad slov, které patří do L: "nic", (aaab)(bbbbc)(cc), (abaaaa)(cc), (cc)(cc)(cc)(cc), ...
Závorky tam nemají pak co dělat, protože jsou to slova, ale nechal jsem je tam pro přehlednost.
Offline
#6 16. 02. 2013 21:13
Re: Deterministický konečný automat
No, ještě si to promysli. Tímhle automatem, cos namalovala např. neprojde slovo, začínající na c, pokud 5 je přijímací stav a 1 startovní.
Doporučuju pro každý stav napsat kam posílá každý ze znaků (nevynechávat).
Online kreslítko např. zde: http://madebyevan.com/fsm/
Offline
#9 16. 02. 2013 22:16
Re: Deterministický konečný automat
Dal bych si pozor, jak je definovano +, v programovani se pouziva jak pise ↑ Bati:, ale v automatech a gramatikach to vetsinou znamena nebo. Takze (b+c) znamena, ze je tam b nebo c, ne ze je tam alespon jedno b a pak jedno c.
Ale to je potreba overit ve zdrojich podle kterych se to ucis...
Offline
