Inhaltsverzeichnis
11 Beziehungen: Alphabet, Berechenbarkeit, Formale Sprache, Funktion (Mathematik), Kartesisches Produkt, Partielle Funktion, Standardnummerierung, Theoretische Informatik, Tupel, Turingmaschine, Zahlenfunktion.
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 Wortfunktion und Alphabet
Berechenbarkeit
Eine mathematische Funktion ist berechenbar (auch effektiv berechenbar oder rekursiv), wenn für sie eine Berechnungsanweisung (Algorithmus) formuliert werden kann (Berechenbarkeitstheorie).
Sehen Wortfunktion und Berechenbarkeit
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 Wortfunktion und Formale Sprache
Funktion (Mathematik)
In der Mathematik ist eine Funktion oder Abbildung eine Beziehung (Relation) zwischen zwei Mengen, die jedem Element der einen Menge (Funktionsargument, unabhängige Variable, x-Wert) genau ein Element der anderen Menge (Funktionswert, abhängige Variable, y-Wert) zuordnet.
Sehen Wortfunktion und Funktion (Mathematik)
Kartesisches Produkt
Das kartesische Produkt A \times B der beiden Mengen A.
Sehen Wortfunktion und Kartesisches Produkt
Partielle Funktion
Eine partielle Funktion von der Menge X nach der Menge Y ist eine binäre, rechtseindeutige Relation, das heißt eine Relation, in der jedem Element der Menge X höchstens ein Element der Menge Y zugeordnet wird.
Sehen Wortfunktion und Partielle Funktion
Standardnummerierung
Die Standardnummerierung der abzählbar-unendlichen Menge der Zeichenketten \Sigma^* ist die unter den Voraussetzungen eines beliebigen Alphabetes \Sigma.
Sehen Wortfunktion und Standardnummerierung
Theoretische Informatik
Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.
Sehen Wortfunktion und Theoretische Informatik
Tupel
Tupel (abgeleitet von mittellateinisch quintuplus ‚fünffach‘, septuplus ‚siebenfach‘, centuplus ‚hundertfach‘ etc.) sind in der Mathematik neben Mengen eine wichtige Art und Weise, mathematische Objekte zusammenzufassen.
Sehen Wortfunktion und Tupel
Turingmaschine
Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.
Sehen Wortfunktion und Turingmaschine
Zahlenfunktion
Eine Zahlenfunktion ist eine Funktion, die Tupel von natürlichen Zahlen auf natürliche Zahlen abbildet.