Re: Diskuze k úloze číslo 5tomi (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.
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.