Glossar
1. Automaten und Grammatiken
Automaten
deterministisch
Eingabealphabet
Ausgabealphabet
Übergangsfunktion
Formale Sprachen und Grammatiken
Links- / Rechtsregulär
Eine reguläre Grammatik ist linksregulär, wenn nach der zweiten Regel der regulären Grammatik das Nichtterminal zu einem Nichtterminal + Terminal übersetzt wird also das Nichtterminal links steht (). Wenn das Nichtterminal rechts steht ist die Sprache rechtsregulär ().
2. Datenschutz
3. Kodierung
4. Laufzeiteffektivität
5. Netzwerke und Protokolle
6. SQL
7. Urheberrecht
Binärbaum
Abstrakter Datentyp zur Strukturierung von Daten. Weiterführend: 🗺️ Binärbäume