Matematické Fórum

hollowback

Zdravim, nevim jestli jsem to umistil do spravneho fora, ale potreboval bych vedet, jak se tvori zrcadlovy obraz konecneho automatu. Vim, ze se zmeni orientace sipek mezi stavy a koncove stavy se zameni s prijimacimi, ale neumim to provest na konkretnim pripadu. Nenasel by se nekdo, kdo by to dokazal vysvetlit i s obrazkem? :)

Kondr · 08. 04. 2009 00:03

Umístění OK ;-) A nemění se koncové ale počáteční s přijímajícími. V tom je trošku problém -- máme teď víc počátečních stavů. To lze obejít tak, že přidáme ještě jeden, ten bude opravdu počáteční a do ostatních "počátečních" se z něj bude dát dostat epsilon přechodem. Jde o to, že se musí obrátit směr procházení automatu. Vážně je potřeba obrázek? Prostě ze šipek ------> uděláme <----- a změníme označení některých stavů.

hollowback · 08. 04. 2009 00:17

Jj, to mi staci. Nebyl mi jasny prechod mezi prijimacimi a tim novym stavem. Diky

Matematické Fórum

#1 07. 04. 2009 23:46 — Editoval hollowback (07. 04. 2009 23:47)

[Teoreticka informatika]Zrcadlový obraz automatu

#2 08. 04. 2009 00:03

Re: [Teoreticka informatika]Zrcadlový obraz automatu

#3 08. 04. 2009 00:17

Re: [Teoreticka informatika]Zrcadlový obraz automatu

Zápatí