rozlisujici slovo

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

rozlisujici slovo

Příspěvek od Jendaa »

Ahoj,
poradil by mi nekdo jak urcit rozlisujici slovo?
dela se to tak ze delam defakto redukci automatu a hledam delku slova - tak abych se dostal do jine tridy rozkladu?
Pitr2311
Matfyz(ák|ačka) level II
Příspěvky: 53
Registrován: 3. 9. 2009 17:54
Typ studia: Informatika Mgr.

Re: rozlisujici slovo

Příspěvek od Pitr2311 »

v principe asi ano.. robis stejne kroky ako pri redukcii a ked sa pri niektorom prechode dostanes do roznych stavov, tak spatne najdes slova, ktorymi sa tam da dostat
Pitr2311
Jendaa

Re: rozlisujici slovo

Příspěvek od Jendaa »

akorat nekde psali , ze by to melo vest ze stavu do koncoveho a z toho druheho do nekoncoveho - coz by ale timhle zpusobem nemel .. tak nevim.
Odpovědět

Zpět na „TIN071 Automaty a gramatiky“