Matematické Fórum

StupidMan · 20. 12. 2015 22:16

Dobrý den,
potřeboval bych poradit s tímhle příkladem.

Mám navrhnout konečný automat, která přijímá slova začínající na "a" a mají lichou délku.
Může to být takhle?

//forum.matweb.cz/upload3/img/2015-12/46151_WP_20151220_003.jpg

Stýv · 20. 12. 2015 22:51

zkus si ho použít na pár jednoduchých příkladů, třeba "" nebo "aa" nebo "ba"

StupidMan

↑ Stýv:

vždy se vrací do toho prvního stavu a přijíme ten první stav.

Ono vlastně stačí jenom 2 stavy, 3 stav tam nemusí být.

Stýv · 21. 12. 2015 08:01

StupidMan napsal(a):
vždy se vrací do toho prvního stavu a přijíme ten první stav.

a je to správně?

StupidMan

↑ Stýv:

myslim, ze by to mohlo byt spravně....
nebo tanhle

//forum.matweb.cz/upload3/img/2015-12/09210_WP_20151221_003.jpg

Stýv · 21. 12. 2015 18:56

myslet znamená hovno vědět. očividně jsi to zase nevyzkoušel na nějaký jednoduchý slova

Matematické Fórum

#1 20. 12. 2015 22:16

konečné automaty

#2 20. 12. 2015 22:51

Re: konečné automaty

#3 20. 12. 2015 23:32 — Editoval StupidMan (20. 12. 2015 23:36)

Re: konečné automaty

#4 21. 12. 2015 08:01

Re: konečné automaty

StupidMan napsal(a):

#5 21. 12. 2015 15:40 — Editoval StupidMan (21. 12. 2015 15:47)

Re: konečné automaty

#6 21. 12. 2015 18:56

Re: konečné automaty

Zápatí