Automatentheorie - 4. Semester
/
/
80
5.0 (1)
Kartei Details
| Karten | 80 |
|---|---|
| Sprache | Deutsch |
| Kategorie | Informatik |
| Stufe | Universität |
| Erstellt / Aktualisiert | 29.03.2016 / 02.10.2018 |
| Lizenzierung | Keine Angabe |
| Weblink |
https://card2brain.ch/box/automatentheorie_4_semester
|
| Einbinden |
<iframe src="https://card2brain.ch/box/automatentheorie_4_semester/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
Welche 4 Typen von Grammatiken gibt es?
Typ 3: Reguläre Sprachen
Typ 2: Kontextfreie Sprachen, umfasst Typ 3
Typ 1: Kontextsensitive Sprachen. umfasst Typ 2
Typ 0: Phrasenstruktursprachen, umfasst Typ 1
Was ist ein Alphabet?
endliche, abgeschlossene Menge vereinbarter, eindeutiger, unterscheidbarer, unzerlegbarer Einzelzeichen / Symbole
Was ist eine Zeichenreihe?
Reihe aus Elementen eines Alphabets
Was ist eine Sprache?
Menge von Zeichenreihen aus Eingabezeichen
- Menge der Zeichenreihen einer natürlichen Sprache
- Menge aller von einem endlichen Automaten akzeptierten Zeichenreihen
