Odpověď na příspěvek

Re: Diskuze k úloze číslo 5 tomi (16. 11. 2009 - 12:08)
K oboum se sestrojí konečný automat (lze provést mechanicky), z nich se vyrobí automat pro průnik (lze provést mechanicky), a z tohoto automatu se dají vypsat všechny slova, která přijímá (lze provést mechanicky, ale může toho být nekonečně mnoho).

Detaily o tom, jak to funguje a jak to provést, popisují tyhlety učební texty, jakožto nejspíš i wikipedie a další internetové zdroje:
http://is.muni.cz/elportal/estud/fi/js06/ib005/Formalni_jazyky_a_automaty_I.pdf
http://www.cs.vsb.cz/jancar/TEORET-INF/ti-text.2007-08-31.pdf
http://www.cs.vsb.cz/kot/animace.php

Je dost možný, že někdy někde v rámci nějakých bakalářek vznikly nějaké online demonstrační programy, pomocí kterých by si to člověk mohl zkusit, ale nevím o ničem konkrétním.
Předmět:
Jméno:
E-mail:
Pět koček chytí pět myší za pět minut. Za kolik minut chytí sto koček sto myší

Text příspěvku: