Matematické Fórum

chrris · 16. 04. 2010 15:16

Zdravíčko najde se někdo takový, který by byl schopný vyřešit tuto úlohu?

Díky moc..

Kondr · 18. 04. 2010 03:07

Jazyk $H_k(L)$ je jazykem slov z L, v nichž jsme udělali nejvýše k překlepů.

Pro původní jazyk L máme jistě deterministický konečný automat s p stavy $q_1$ až $q_p$ . Pro jazyk $H_{k}(L)$ budeme konstruovat nedeterministický KA (to nám k důkazu regularity stačí). Nový KA bude mít celkem p*(k+1) stavů $q_i,j$ , kde i jde od 1 do p a j jde od 0 do k. Stav $q_i,j$ bude odpovídat tomu, že jsme udělali $j$ překlepů ve slově, které by (správně napsané) původní automat dostalo do stavu $q_i$ .
Vymyslet nedeterministickou přechodovou funkci je snadné.

Zdenek01

Dalo by se to ještě vysvětlit nějak takříkajíc polopatě popřípadě ukázat i tu nedeterministickou přechodovou funkci? Potřeboval bych vysvětlit krok za krokem, abych pochopil proč a hlavně jak ten příklad mám řešit (neumím si to vůbec představit). Děkuji za pomoc

Zdenek01 · 28. 04. 2010 20:37

↑ Kondr: Prosím Vás nemohl by mi to někdo vysvětlit po lopatě případně i ukázat jak by měla vypadat ta nedeterministická přechodová funkce?

tobruq · 10. 05. 2010 16:27

ad Chrris: Je, prosím, uvedená sekvence úkol na téma Hammingova vzdálenost nebo výňatek z Lisabonské smlouvy? Vypadá to totiž proklatě podobně...

Matematické Fórum

#1 16. 04. 2010 15:16

Logika - Hammingova vzdálenost

#2 18. 04. 2010 03:07

Re: Logika - Hammingova vzdálenost

#3 27. 04. 2010 17:02 — Editoval Zdenek01 (27. 04. 2010 17:03)

Re: Logika - Hammingova vzdálenost

#4 28. 04. 2010 20:37

Re: Logika - Hammingova vzdálenost

#5 10. 05. 2010 16:27

Re: Logika - Hammingova vzdálenost

Zápatí