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