Polynomiální algoritmus

Od: r0m30 14.05.07 16:56

mám ve škole referát na toto téma,..a nemám tušení jak tento příkald vyřešit,.kdyby jsem někdo tušil nebo aspon mně nějak nakopl bylo by to parádní,.díky mooc
Př.
Ukažte, že existuje polynomiální algoritmus řešící následující problém:
Vstup: Deterministický konečný automat A a symbol a ∈ Σ.
Otázka: Platí, že jazyk L(A) neobsahuje žádné slovo obsahující lichý počet symbolů a?

4 odpovědi na otázku

Řazeno dle hodnocení

janekkrat*

14.05.07 23:44

to si děláš pr*el ne?

Upozornění od sys spider 15. 05. 2007 08:18:53

Pokud neumíš poradit je zbytečné, aby jsi na dotaz odpovídal.

r0m30

14.05.07 23:56

no rad bych,..ale bohuzel,...

a mohl by jsi mi teda pomoct? jestli vis jak na to?

jjj

15.05.07 02:41

Docela me potesila tvoje odpoved jakarto nebo jak ..
s timto ti taky moc nepomuzu ale muzu te nakopat ...

[přidat komentář]

strejc®

30.05.07 06:00

Zkus to tady, jsou tam na to odborníci:

matematika.havrlant.net/...

[přidat komentář]

Přidat svou odpověď

Přihlásit se k odběru odpovědí z této otázky:

Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz.

Používáním poradny vyjadřujete souhlas s personifikovanou reklamou, která pomáhá financovat tento server, děkujeme.