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
Mám zapsat fci TS, který maže zepředu i zezadu stejné znaky. Mám tedy např. slovo #aaababaa# a potrebuji aby umazal první 2 a poslední 2 áčka.
Na netu jsem našla graf a z toho zapsala tuto fci, nevím jestli je dobře.
(q0,b)-> (e,b, 1) chyba
(q0,#)-> (e,#,1) chyba
(q0,a)-> (q1,a,1)
(q1,a)-> (q1,a,1)
(q1,b)-> (q1,b,1)
(q1,#)-> (q2,#,-1)
(q2,a)-> (q3,#,-1)
(q2,b)-> (e,b,1) chyba
(q2,#)-> (e,#,1) chyba
(q3,a)-> (q3,a,-1)
(q3,b)-> (q3,b,-1)
(q3,#)-> (q4,#,1)
(q4,a)-> (q0,#,1)
(q4,b)-> (e,b,1) chyba
(q4,#)-> (e,#,1) chyba
Chápu že stroj zjistí, jestli je na začátku a, přejede nakonec- tam umaže a, vrátí se na začátek a umaže a. Ale vůbec mi není jasné, kde jsou jednotlivé stavy- q0 je na prvním znaku a, nebo #. To samé pro ostatní stavy. Prostě nechápu, jak ten stroj jezdí- kdybych neměla graf, tak tu fci nenapíšu. Můžete mi někdo poradit, popř. neznáte nějáké stránky, kde by to bylo vysvětlené? Díky za každou radu..
Offline