18 Beziehungen: Alphabet (Informatik), Epsilon, Java (Programmiersprache), Jeffrey Ullman, John E. Hopcroft, Kellerautomat, Kleenesche und positive Hülle, Lambda, Literal, Monoid, Neutrales Element, Nichtdeterministischer endlicher Automat, Palindrom, Perl (Programmiersprache), Praktische Informatik, Theoretische Informatik, Wort (theoretische Informatik), Zeichenkette.
Alphabet (Informatik)
In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden.
Neu!!: Leeres Wort und Alphabet (Informatik) · Mehr sehen »
Epsilon
Das Epsilon (Majuskel, Minuskel oder) ist der 5. Buchstabe des griechischen Alphabets und hat nach dem milesischen System den Zahlwert 5.
Neu!!: Leeres Wort und Epsilon · Mehr sehen »
Java (Programmiersprache)
Java ist eine objektorientierte Programmiersprache und eine eingetragene Marke des Unternehmens Sun Microsystems, welches 2010 von Oracle aufgekauft wurde.
Neu!!: Leeres Wort und Java (Programmiersprache) · Mehr sehen »
Jeffrey Ullman
Jeffrey David Ullman (* 22. November 1942 in New York City) ist ein US-amerikanischer Informatiker.
Neu!!: Leeres Wort und Jeffrey Ullman · Mehr sehen »
John E. Hopcroft
John E. Hopcroft, 2009 John Edward Hopcroft (* 7. Oktober 1939 in Seattle) ist ein amerikanischer Informatiker.
Neu!!: Leeres Wort und John E. Hopcroft · Mehr sehen »
Kellerautomat
Ein Kellerautomat (KA, auch PDA für englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der theoretischen Informatik, ein Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen.
Neu!!: Leeres Wort und Kellerautomat · Mehr sehen »
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.
Neu!!: Leeres Wort und Kleenesche und positive Hülle · Mehr sehen »
Lambda
Das Lambda (auch Lamda, Lanta oder Labda; griechisches Neutrum λάβδα lábda, λάμβδα lámbda, neugriechisches Neutrum Λάμδα; Majuskel Λ, Minuskel λ) ist der elfte Buchstabe des griechischen Alphabets und hat nach dem milesischen System den Zahlwert 30.
Neu!!: Leeres Wort und Lambda · Mehr sehen »
Literal
Ein Literal ist ein spezieller Bestandteil einer formalen Sprache.
Neu!!: Leeres Wort und Literal · Mehr sehen »
Monoid
In der abstrakten Algebra ist ein Monoid eine algebraische Struktur bestehend aus einer Menge mit einer klammerfrei notierbaren (assoziativen) Verknüpfung und einem neutralen Element.
Neu!!: Leeres Wort und Monoid · Mehr sehen »
Neutrales Element
Ein neutrales Element (auch Einheitselement) ist ein spezielles Element einer algebraischen Struktur.
Neu!!: Leeres Wort und Neutrales Element · 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!!: Leeres Wort und Nichtdeterministischer endlicher Automat · Mehr sehen »
Palindrom
Als Palindrom („rückwärts laufend“) werden in der Sprachwissenschaft Wörter, Wortreihen oder Sätze bezeichnet, die rückwärts gelesen genau denselben Text oder zumindest einen Sinn ergeben.
Neu!!: Leeres Wort und Palindrom · Mehr sehen »
Perl (Programmiersprache)
Perl ist eine freie, plattformunabhängige und interpretierte Programmiersprache, die mehrere Paradigmen unterstützt.
Neu!!: Leeres Wort und Perl (Programmiersprache) · Mehr sehen »
Praktische Informatik
Die Praktische Informatik (PI) ist eines der Hauptgebiete der Informatik.
Neu!!: Leeres Wort und Praktische Informatik · Mehr sehen »
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.
Neu!!: Leeres Wort und Theoretische Informatik · Mehr sehen »
Wort (theoretische Informatik)
In der theoretischen Informatik ist ein Wort eine endliche Folge von Symbolen eines Alphabets.
Neu!!: Leeres Wort und Wort (theoretische Informatik) · Mehr sehen »
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.
Neu!!: Leeres Wort und Zeichenkette · Mehr sehen »