Priklad zo skusky

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).
kubinho

Priklad zo skusky

Příspěvek od kubinho »

Mame dany konecny deterministicky automat A. Dokazte , ze jazyk L = {u | uur in L(A)} je regularny. Navod : Zostrojte dvojcestny konecny automat pre vhodny jazyk a ukazte jeho vztah k jazyku L.

Any idea? Pozeral som starsie vlakna ale nenasiel som to tak ak by niekto vedel ako na to bol by som vdacny :)
brill

Re: Priklad zo skusky

Příspěvek od brill »

To je podle me analogicke k prikladu ve slidech lecture03, slide 14 (Priklad dvoucestneho automatu). Jediny rozdil je, ze se nejde zleva doprava, pak naprazdno zprava doleva a pak zas zleva doprava, jako v tom priklade, ale jde se jen zleva doprava (tedy slovo se cte popredu) a pak zprava doleva (cili ted se cte slovo pozadu).
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“