Schneller Zugriff als Browser!
28 Beziehungen: Automat (Informatik), Automatentheorie, Übergangstabelle, Behavior Tree, Chomsky-Hierarchie, Computer, Deterministischer endlicher Automat, Digitaltechnik, Färbung (Graphentheorie), Künstliche Intelligenz in der Materialwissenschaft, Matrix (Mathematik), Mealy-Automat, Modell, Moore-Automat, Mustererkennung, Nichtdeterministischer endlicher Automat, PlantUML, Programmablaufplan, Programmiersprache, PSPACE, Ragel, Tabelle, Transduktor (Informatik), Transitionsrelation, Turingmaschine, Virtueller endlicher Automat, Zellulärer Automat, Zustandsübergangsdiagramm.
Automat (Informatik)
Ein Automat oder eine abstrakte Maschine ist in der Informatik, speziell in der Automatentheorie, das Modell eines digitalen, zeitdiskreten Rechners.
Neu!!: Endlicher Automat und Automat (Informatik) · Mehr sehen »
Automatentheorie
Die Automatentheorie ist ein Teilgebiet der theoretischen Informatik, das sich mit dem Studium von Automaten (Modellrechnern) und mit den von diesen Automaten lösbaren Problemen beschäftigt.
Neu!!: Endlicher Automat und Automatentheorie · Mehr sehen »
Übergangstabelle
In der Automatentheorie und bei Schaltwerken versteht man unter einer (Zustands)Übergangstabelle eine Tabelle, die die Folgezustände eines Automaten in Abhängigkeit von seinen Eingangszuständen und dem Input auflistet.
Neu!!: Endlicher Automat und Übergangstabelle · Mehr sehen »
Behavior Tree
Hierarchical Model Behavior Trees sind weiterentwickelte endliche Automaten zur Steuerung von Computerspielen.
Neu!!: Endlicher Automat und Behavior Tree · Mehr sehen »
Chomsky-Hierarchie
Chomsky-Hierarchie, gelegentlich Chomsky-Schützenberger-Hierarchie (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Schützenberger), ist ein Begriff aus der theoretischen Informatik.
Neu!!: Endlicher Automat und Chomsky-Hierarchie · Mehr sehen »
Computer
Ein Computer (englisch; deutsche Aussprache) oder Rechner ist ein Gerät, das mittels programmierbarer Rechenvorschriften Daten verarbeitet.
Neu!!: Endlicher Automat und Computer · Mehr sehen »
Deterministischer endlicher Automat
Ein deterministischer endlicher Automat (DEA; oder deterministic finite automaton, DFA) ist in der theoretischen Informatik ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabetes (den möglichen Eingaben) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt.
Neu!!: Endlicher Automat und Deterministischer endlicher Automat · Mehr sehen »
Digitaltechnik
Analoges Signal – digital abgetastet Die Digitaltechnik ist ein Teilgebiet der technischen Informatik und der Elektronik und befasst sich mit digitalen Schaltungen.
Neu!!: Endlicher Automat und Digitaltechnik · Mehr sehen »
Färbung (Graphentheorie)
Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw.
Neu!!: Endlicher Automat und Färbung (Graphentheorie) · Mehr sehen »
Künstliche Intelligenz in der Materialwissenschaft
Künstliche Intelligenz in der Materialwissenschaft ist ein stark wachsender Teilbereich der künstlichen Intelligenz (KI), bei dem Daten dazu genutzt werden sollen um neue Materialien zu entdecken oder Forschende bei der Entdeckung dieser zu unterstützen.
Neu!!: Endlicher Automat und Künstliche Intelligenz in der Materialwissenschaft · Mehr sehen »
Matrix (Mathematik)
Schema für eine allgemeine m\times n-Matrix Bezeichnungen In der Mathematik versteht man unter einer Matrix (Plural Matrizen) eine rechteckige Anordnung (Tabelle) von Elementen (meist mathematischer Objekte, etwa Zahlen).
Neu!!: Endlicher Automat und Matrix (Mathematik) · Mehr sehen »
Mealy-Automat
Ein Mealy-Automat ist ein deterministischer endlicher Automat, dessen Ausgabe von seinem Zustand und seiner Eingabe abhängt; in der Veranschaulichung wird jeder Kante im Zustandsdiagramm ein Ausgabewert zugeordnet.
Neu!!: Endlicher Automat und Mealy-Automat · Mehr sehen »
Modell
Ein Modell (modello (italienisch), modulus (lateinisch), wörtlich: Maß, Maßstab) ist „eine Nachbildung (Darstellung, Wiedergabe oder Reproduktion) eines Gegenstands, bei dem die für wesentlich erachteten Eigenschaften hervorgehoben werden.
Neu!!: Endlicher Automat und Modell · Mehr sehen »
Moore-Automat
Ein Moore-Automat ist ein endlicher Automat, dessen Ausgabe ausschließlich von seinem Zustand abhängt.
Neu!!: Endlicher Automat und Moore-Automat · Mehr sehen »
Mustererkennung
Mustererkennung (Pattern Recognition) ist die Fähigkeit, in einer Menge von Daten Regelmäßigkeiten, Wiederholungen, Ähnlichkeiten oder Gesetzmäßigkeiten zu erkennen.
Neu!!: Endlicher Automat und Mustererkennung · Mehr sehen »
Nichtdeterministischer endlicher Automat
Grafische Darstellung eines NEA Ein nichtdeterministischer endlicher Automat (NEA;, NFA) ist ein endlicher Automat, bei dem es für den Zustandsübergang mehrere gleichwertige Möglichkeiten gibt.
Neu!!: Endlicher Automat und Nichtdeterministischer endlicher Automat · Mehr sehen »
PlantUML
PlantUML ist ein freies Software-Dokumentationswerkzeug zur Erstellung von UML-Diagrammen unter der GNU General Public License.
Neu!!: Endlicher Automat und PlantUML · Mehr sehen »
Programmablaufplan
Ein Programmablaufplan (PAP) ist ein Ablaufdiagramm für ein Computerprogramm, das auch als Flussdiagramm (engl. flowchart) oder Programmstrukturplan bezeichnet wird.
Neu!!: Endlicher Automat und Programmablaufplan · Mehr sehen »
Programmiersprache
Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.
Neu!!: Endlicher Automat und Programmiersprache · Mehr sehen »
PSPACE
In der Komplexitätstheorie bezeichnet PSPACE die Klasse der Entscheidungsprobleme, die von deterministischen Turingmaschinen mit polynomiellem Platz entschieden werden können.
Neu!!: Endlicher Automat und PSPACE · Mehr sehen »
Ragel
Ragel ist ein von Adrian D. Thurston entwickelter State-Machine Compiler.
Neu!!: Endlicher Automat und Ragel · Mehr sehen »
Tabelle
steirische Völkertafel (um 1725) ist eine tabellarische Aufstellung europäischer Völker Eine Tabelle (aus wörtlich für „ Täfelchen“ und übertragen auch „ Tafel“) ist eine geordnete Zusammenstellung von Texten oder Daten.
Neu!!: Endlicher Automat und Tabelle · Mehr sehen »
Transduktor (Informatik)
Ein Transduktor ist in der theoretischen Informatik ein spezieller endlicher Automat.
Neu!!: Endlicher Automat und Transduktor (Informatik) · Mehr sehen »
Transitionsrelation
Eine Transitionsrelation (auch Übergangsrelation) ist in der Informatik eine Relation, die mögliche Übergänge beschreibt.
Neu!!: Endlicher Automat und Transitionsrelation · Mehr sehen »
Turingmaschine
Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.
Neu!!: Endlicher Automat und Turingmaschine · Mehr sehen »
Virtueller endlicher Automat
VFSM Ausführung in der virtuellen Umgebung Ein endlicher Automat, definiert in virtueller Umgebung, heißt virtueller endlicher Automat (VFSM).
Neu!!: Endlicher Automat und Virtueller endlicher Automat · Mehr sehen »
Zellulärer Automat
Beispiel für ein raumzeitliches Muster, das sich in einem zellulären Automaten ausbildetDaniel Dennett, (1995), Darwin's Dangerous Idea, Penguin Books, London, ISBN 978-0-14-016734-4, ISBN 0-14-016734-X Zelluläre oder auch zellulare Automaten dienen der Modellierung räumlich diskreter dynamischer Systeme.
Neu!!: Endlicher Automat und Zellulärer Automat · Mehr sehen »
Zustandsübergangsdiagramm
Ein Zustandsdiagramm für eine Tür, die nur geöffnet und geschlossen werden kann. Ein Zustandsübergangsdiagramm ist eine grafische Darstellung von endlichen Automaten, d. h. Zuständen und deren Übergangsbedingungen, um die enthaltenen Verknüpfungen möglichst durchschaubar und eindeutig zu visualisieren.
Neu!!: Endlicher Automat und Zustandsübergangsdiagramm · Mehr sehen »
Leitet hier um:
Finite State Machine, Finite state machine, Finite-State-Machine, Homing-Folgen, Homing-Sequenz, Zustandsautomat, Zustandsmaschine.
