Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Mealy Automat (http://www.informatikerboard.de/board/thread.php?threadid=611)
Geschrieben von trockenfisch am 15.11.2009 um 17:42:
Mealy Automat
Hallo,
ich habe eine Aufgabe, bei der ich nicht weiterkomme.
Kann jemand helfen?
und zwar, wird ein schwarz-Weiß-Bild ja aus Pixeln aufgebaut, die man sich als Folgen von 0-en und 1-en vorstellen kann.
Es soll ein Mealy Automat entworfen werden, der eine Eingabefolge von 0 -en und 1-en auf folgende Art glättet:
Ein Farbwechsel findet nur statt, wenn mindestens zwei aufeinanderfolgende Bits gleich sind, also:
f( 10) = 11
f( 100) = 110
f( 1001) = 1100
f( 10011010) = 11001111
Geschrieben von ed209 am 17.11.2009 um 21:48:
Und was genau sollt ihr mit der Funktion machen?
Forensoftware: Burning Board, entwickelt von WoltLab GmbH