asked 2014-10-17 10:42:25 +0100
Dá se nějak udělat ten automat z příkladu 2.2 bez toho, aby člověk měl 16 stavů a z každého 16 přechodů? Předpokládám, že to asi nějak chytřeji jde, ale zatím jsem nevymyslela jak. Co přesně znamená, že je automat receptivní a s pamětí? V přednáškách o tom nepadlo ani slovo a nebyla jsem schopná nic rozumného ve vztahu k automatům ani vygooglit.
Mimochodem, jsem jediná, komu tenhle předmět přijde hodně divně sestavenej?
answered 2014-10-17 22:59:30 +0100
Automat nemusí mít 16 stavů, ale jen 5. Každý stav bude znamenat počet jedničkových bitů posledního čísla na vstupu (0 - 4), takže podle tohohle pravidla se udělají přechody. Logicky, výstup pak bude záviset na tom, jestli jdu do stavu s vyšším číslem nebo s nižším. Pravda ale je, že z každého stavu musí vést 16 přechodů (protože je receptivní).
dík moc, sice je to pořád dost přechodů, ale aspoň už to není 16*16
Iva Houdková ( 2014-10-19 22:12:11 +0100 )editAsked: 2014-10-17 10:42:25 +0100
Seen: 502 times
Last updated: Oct 17 '14
Copyright students of FIT CTU and others, 2014. Content on this site is licensed under a Creative Commons Attribution-ShareAlike 4.0 International license.
Protože nemám odpověď na celou otázku, píšu komentář: „receptivní“ znamená, že pro každý vstup něco vrátí. „S pamětí“ znamená, že výstup záleží nejen na současném vstupu, ale i na předchozích (jako jsme dělali obvody s pamětí v SAPech).
Miro Hrončok ( 2014-10-17 12:54:49 +0100 )editA ne, nejsi jediná.
Miro Hrončok ( 2014-10-17 12:55:09 +0100 )editPředmět MI-TES už od začátku MI programu na FITu hledá podobu, která by nevolala po zkratce MI-WTF. Za mě to tak bylo taky. Předmět byl svým způsobem zajímavý a pěkně odpřednášený, ale dodnes nevím, o čem byl a co je to vlastně ten systém (dostal jsem A). Mám za to, že základní problém byl v tom, že MI-TES byl v akreditaci jako povinný předmět, tak ho dost dobře nešlo úplně zlikvidovat nebo k nepoznání přepracovat. Ale snad se nemýlím, že letos mají probíhat reakreditace magisterského programu, tak třeba...
(Edit: Teď se dívám na současné přednášky a co vidím, to se mi dost líbí.)
Josef Kokeš ( 2014-10-17 15:05:25 +0100 )edit