Zum Inhalt springen
Hauptmenü
Hauptmenü
In die Seitenleiste verschieben
Verbergen
Navigation
Hauptseite
Themenportale
Zufällige Seite
Inhaltsverzeichnis
Mitarbeit
Eintrag erstellen
Autorenportal
Wunschliste
Literaturliste
Letzte Änderungen
Hilfe
Hilfe
Spenden
Hinweise für Leser
Suche
Volltext
Benutzerkonto erstellen
Anmelden
Meine Werkzeuge
Benutzerkonto erstellen
Anmelden
Seiten für abgemeldete Benutzer
Weitere Informationen
Beiträge
Diskussionsseite
Verzeichnis
:
Deutsch/Informatik/Themengebiete/theoretische Informatik
Sprachen hinzufügen
Links hinzufügen
Verzeichnis
Diskussion
Deutsch
Lesen
Bearbeiten
Versionsgeschichte
Werkzeuge
Werkzeuge
In die Seitenleiste verschieben
Verbergen
Aktionen
Lesen
Bearbeiten
Versionsgeschichte
Allgemein
Was linkt hierher?
Änderungen an verlinkten Seiten
Bild lokal hochladen
Spezialseiten
Beständige URL
Seiteninformationen
Gekürzte URL abrufen
QR-Code runterladen
Drucken/exportieren
Buch erstellen
Als PDF herunterladen
Druckversion
Aus Wiktionary, dem freien Wörterbuch
<
Verzeichnis:Deutsch
|
Informatik
ABNF
abstrakte Zustandsmaschine
Akzeptierte Sprache
Ameise (Turingmaschine)
angereicherte Backus-Naur-Form
Automat
Automatenmodell
Automatentheorie
Backus-Naur-Form
Backus-Normalform
Berechenbarkeit
Berechenbarkeitstheorie
BNF
Bottom-Up-Parsing
CFL
Chart-Parser
Chomsky-Hierarchie
Chomsky-Normalform
Church-Turing-These
CNF
Compiler
Compilerbau
Computerlinguistik
deterministisch endlicher Automat
deterministisch kontextfreie Sprache
deterministische Turingmaschine
EBNF
endlicher Automat
Entscheidbare Sprache
erweiterte Backus-Naur-Form
formale Semantik
formale Sprache
formales System
GNF
Grammatik
Greibach-Normalform
Halteproblem
Hilbertprogramm
Inhärent mehrdeutige Sprache
Isomorphismus
Kellerautomat
Klasse
Komplexität
Komplexitätstheorie
Kontext
kontextfreie Grammatik
kontextfreie Sprache
kontextsensitive Grammatik
kontextsensitive Sprache
Kuroda-Normalform
LALR-Parser
Lambda-Kalkül
LC-Parser
Left-Corner-Parser
lexikalische Analyse
Lexikalischer Scanner
LF-Parser
linear beschränkte Turingmaschine
linkslineare Grammatik
LL-Parser
Lookahead
LR-Parser
LR(k)-Grammatik
LR(k)-Parser
LR(k)-Sprachen
Metasprache
monotone Grammatik
nichtdeterministische Turingmaschine
Nichtterminalsymbol
NP-hart
NP-vollständig
Packrat Parser
Parser
Parsergenerator
Persistente Turingmaschine
Produktionsregel
Programmiersprache
Pumping-Lemma
Rechtsableitung
rechtslineare Grammatik
Rechtsreduktion
Regel
reguläre Sprache
regulärer Ausdruck
Rekursion
rekursiv aufzählbare Sprache
Satz von Myhill-Nerode
Schlüsselwort
Schnittproblem
Semantik
semi-entscheidbares Problem
Semi-Thue-Systeme
SLR-Parser
Sprache
Spursprache
Square-Word
Sternhöhe
Syntax
Syntaxanalyse
Syntaxbaum
Terminalsymbole
Token
Top-Down-Parser
Turing-Vollständigkeit
Turingmaschine
Typ-1-Grammatiken
Typ-2-Grammatiken
Typ-3-Grammatiken
unendliche Sprache
Universelle Turingmaschine
Vergessliche Turingmaschine
Wegener-Maschine
Zustand
bearbeiten
Umschalten der eingeschränkten Breite des Inhalts