CoboCards App FAQ & Wishes Feedback
Language: English Language
Sign up for free  Login

This flashcard is just one of a free flashcard set. See all flashcards!

All main topics / Informatik / Softwaretechnik / Softwaretechnik 1
51
49. Was ist ein Moore-Automat?
Ein Moore-Automat ist ein endlicher Automat, welcher deterministisch (eindeutug bestimmter Folgenzustand bei Eingabe eines Zeichens aus Eingabealpabet) oder nichtdeterministisch (mehrere Übergänge möglich) sein kann. Im Gegensatz zum Mealy-Automaten hängt seine Ausgabe ausschließlich von seinem Zustand ab (und nicht zusätzlich von der Eingabe). Beim Erreichen eines Zustandes wird eine Ausgabe erzeugt, welche unabhängig vom Übergang in diesen Zustand ist.

Bsp.: Ein Zustand (Kreis) beinhaltet S0/"s" und eine ausgehende Kante an der "z" steht, die auf den Zustand S1/"t" führt. Trifft man in S0 ein wird "s" ausgegeben, per Eingabe von "z" gelangt man in S1 worauf sofort "t" ausgegeben wird.
New comment
Flashcard info:
Author: noobMan
Main topic: Informatik
Topic: Softwaretechnik
Published: 02.02.2010

Cancel
Email

Password

Login    

Forgot password?
Deutsch  English