Inhaltsverzeichnis
12 Beziehungen: Alphabet, Automatentheorie, Endlicher Automat, Formale Grammatik, Formale Sprache, Kleenesche und positive Hülle, Komplexitätstheorie, Programmierung, Stochastischer Prozess, Symbol, Symbolische Dynamik, Zeichenkette.
Alphabet
Schriftmusterblatt der Schriftgießerei von William Caslon Ein Alphabet (frühneuhochdeutsch von kirchenlateinisch alphabetum, von alphábÄtos) ist die Gesamtheit der kleinsten Schriftzeichen bzw.
Sehen Symbolsequenz und Alphabet
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.
Sehen Symbolsequenz und Automatentheorie
Endlicher Automat
Abbildung 1: Beispiel eines EA, der eine Tür beschreibt Ein endlicher Automat (EA, auch Zustandsmaschine, Zustandsautomat;, FSM) ist ein Modell eines Verhaltens, bestehend aus Zuständen, Zustandsübergängen und Aktionen.
Sehen Symbolsequenz und Endlicher Automat
Formale Grammatik
Formale Grammatiken sind mathematische Modelle von Grammatiken, die zur eindeutigen Erzeugung und Beschreibung formaler Sprachen dienen.
Sehen Symbolsequenz und Formale Grammatik
Formale Sprache
Eine formale Sprache ist eine abstrakte Sprache, bei der im Unterschied zu natürlichen Sprachen oft nicht die Kommunikation im Vordergrund steht, sondern die Definition und Anwendung formaler Systeme im engeren Sinn und der Logik im weiteren, allgemeinen Sinn.
Sehen Symbolsequenz und Formale Sprache
Kleenesche und positive Hülle
Die kleenesche Hülle (auch endlicher Abschluss, Kleene-*-Abschluss, Verkettungshülle oder Sternhülle genannt) eines Alphabets \Sigma oder einer formalen Sprache L ist die Menge aller Wörter, die durch beliebige Konkatenation (Verknüpfung) von Symbolen des Alphabets \Sigma bzw.
Sehen Symbolsequenz und Kleenesche und positive Hülle
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Sehen Symbolsequenz und Komplexitätstheorie
Programmierung
Programmierung (von altgriechisch πρÏγραμμα prógramma „öffentlich und schriftlich bekannt gemachte Nachricht, Befehl“) bezeichnet die Tätigkeit, Computerprogramme zu erstellen und wird dem Teilbereich der Softwareentwicklung zugerechnet.
Sehen Symbolsequenz und Programmierung
Stochastischer Prozess
Brownschen Brücke, eines speziellen stochastischen Prozesses Ein stochastischer Prozess (auch Zufallsprozess) ist ein mathematisches Objekt zur Modellierung von zufälligen, oft zeitlich geordneten, Vorgängen.
Sehen Symbolsequenz und Stochastischer Prozess
Symbol
Sternbilds Löwe Der Terminus Symbol (altgriechisch σÏμβολον sýmbolon ‚Erkennungszeichen‘) oder auch Sinnbild wird allgemein für Bedeutungsträger (Zeichen, Wörter, Gegenstände, Vorgänge etc.) verwendet, die eine Vorstellung bezeichnen (von etwas, das nicht gegenwärtig zu sein braucht).
Sehen Symbolsequenz und Symbol
Symbolische Dynamik
Die Symbolische Dynamik ist ein Zweig der Theorie dynamischer Systeme, in dem Methoden der Formalen Sprachen (Grammatiktheorie, Automatentheorie, Komplexitätstheorie) und der Theorie stochastischer Prozesse zur Anwendung kommen.
Sehen Symbolsequenz und Symbolische Dynamik
Zeichenkette
Eine Zeichenkette, Zeichenfolge, Zeichenreihe oder ein String (aus dem Englischen) ist in der Informatik eine endliche Folge von Zeichen (z. B. Buchstaben, Ziffern, Sonderzeichen und Steuerzeichen) aus einem definierten Zeichensatz.