Skip to content

GoConqr has a new look! Let us know what you think.

Sign up free

Mind map

Theoretische Informatik

Marius Clasher German

Mindmap zur Theoretischen Informatik: Sprachen, Automaten und Grammatiken

Mindmap: Theoretische Informatik

Map content

Theoretische Informatik

Sprachen
- Notation formaler Sprache
  - reguläre Ausdrücke
- wird durch Grammatik beschrieben
  - Menge von Wörtern
- wird aus Alphabet gebildet
- kann endliche oder unendliche Wörter enthalten
- kann durch Automaten akzeptiert werden
Automaten
- Arten
  - deterministische
    - Übergangsfunktion eindeutig
  - nicht-deterministische
    - Übergangsfunktion nicht eindeutig
- Funktionen
  - Überprüfung ob ein Wort zu der Grammatik/Sprache gehört
- besteht aus
  - Übergangsfunktionen
  - Übergänge
  - Zustände
  - Start- und Endzustände
Grammatiken
- besteht aus
  - Startsymbol
  - Regeln
  - Nichtterminlsymbol
  - Terminalsymbol
- beschreibt, welche Wörter zu einer Sprache gehören
- andere Art, formale Sprache zu beschreiben

Information

Description: Mind Map on Theoretische Informatik, created by Marius Clasher on 04/12/2014.
Created by: Marius Clasher
Views: 48
Rating