Matematické Fórum

Billy · 15. 03. 2010 20:58

Zdravim,
potreboval by som pomoct so zostrojenim nedeterministickeho konecneho automatu nad abecedou X={a,b} ktoreho jazyk prima vsetky slova obsahujuce pocet znakov a delitelny troma.
Jedine co sa mi podarilo zostrojit je tento automat ale bohuzial je deterministicky a nejak sa mi nedari vhodne vyuzit nedeterminizmus.

Do predu dik.

Kondr · 16. 03. 2010 05:01

Každý deterministický automat je zvláštním případem nedeterministického, toto bych viděl jako správné řešení.

Nedeterminismus by jistě přidat šlo (třeba stav 4, do kterého by vedl b-přechod ze stavu 2, ze 4 by vedl b-přechod do 2 a a-přechod do 0), ale nedává to moc smysl -- každý automat (i nedeterministický) musí mít alespoň tři stavy, nedeterminismus to tudíž celé pouze zkomplikuje.

Billy · 16. 03. 2010 09:15

Tak nejak som nad tym rozmyslal aj ja, to zadanie ma trocha zmiatlo. Tak dik

blastr · 13. 04. 2010 12:51

Prosim jek mam resit postup
Detailne popište postup, jak k danému Zobecneni Nedeterministicky konečny automat A zkonstruovat ekvivalentní Nedeterministicky konečny automat A0 se stejnou
množinou stavu.

Predem dik Blaster

Matematické Fórum

#1 15. 03. 2010 20:58

Nedeterministicky automat

#2 16. 03. 2010 05:01

Re: Nedeterministicky automat

#3 16. 03. 2010 09:15

Re: Nedeterministicky automat

#4 13. 04. 2010 12:51

Re: Nedeterministicky automat

Zápatí