ekvivalence stavu

Základní přednáška z teorie jazyků a automatů. Důraz je kladen na seznámení se základními pojmy a fakty (konečné a zásobníkové automaty, Turingovy stroje, regulární, bezkontextové a kontextové gramatiky).
Uživatelský avatar
Santhos
Matfyz(ák|ačka) level I
Příspěvky: 24
Registrován: 8. 1. 2007 11:34

ekvivalence stavu

Příspěvek od Santhos »

Kdyz clovek udela tabulku ekvivalence stavu, pak muze rict jak dlouhe je slovo, ktere rozlisuje dva stavy a jak to slovo vypada.

To prvni z toho vykoukam, ale ne a ne prijit na to slovo...HILFE
peterblack
Matfyz(ák|ačka) level III
Příspěvky: 153
Registrován: 10. 12. 2006 19:26

Re: ekvivalence stavu

Příspěvek od peterblack »

podle me:
tabulkou si vypocitam jeho delku
stavy.png
a kdyz uz znam jeho delku, najdu takova slova kterymi se dostanu z jednoho z daných stavů do koncového a z druhého daného stavu do nekoncového

reseny priklady na tohle tema najdes ve sbirce co je ve studnici vedomosti (priklady 1.25-1.27)
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“