1was folgt aus einem endlichen Automaten?
Eine endliche Anzahl an Zuständen
2was kann ein endlicher Automat?
Er kann nur eine Teilmenge von Sprachen erkennen
-> reguläre Sprachen (ohne Klammerzeichen)
3was können Grammatiken?
Sie können mehrere Sprachen beschreiben
4Wie heißt der Typ der die neuen Grammatikarten erfunden hat?
Noam Chomsky
5Was für eine Grammatikart ist Chomsky 3?
sie ist rechtslinear
6Was ist der Sprachtyp von Chomsky 3?
der Sprachtyp ist regulär
7Was ist die akzeptierende Maschine von Chomsky 3?
Der endliche Automat
8Welche Form liegt bei Chomsky 3 vor?
Nichtterminal = Terminal
oder
Nichtterminal = Terminal Nichtterminal
9Wie kann man Chomsky 3 spotten (leicht erkennen)?
Die Zeichenkette wird nach rechts (pro Regelanwendung) um 1 verlängert
10Welche Grammatikart hat Chomsky 2?
Chomsky 2 is kontextfrei …reimt sich sogar, nice:)
11Welchen Sprachtyp hat Chomsky 2?
Ebenfalls der Reim: Chomsky 2 ist kontextfrei xD
12Was ist die akzeptierende Maschine von Chomsky 2?
Der Kellerautomat
13Welche Form weist Chomsky 2 auf?
Nichtterminal = irgendwas (beliebig)
14Wie kann man Chomsky 2 in der Wildnis spotten?
Des Klammerbeispiel, oder alle Programmiersprachen sind Beispiele
mit EBNF kann man’s beschreiben
15Welche Grammatikart ist Chomsky 1?
kontextsensitiv
16Welchen Sprachtyp hat Chomsky 1?
kontextsensitiv
17Was ist die akzeptierende Maschine von Chomsky 1?
Die linear beschränkte Turingmaschine
-> merk ich mir mit “BMW T(o)uring fährt auf der B299 mit GeschwindigkeitsBESCHRÄNKUNG”
Hinweis xD: Touring is bei BMW die Bezeichnung für nen Kombi
18Was ist die Form von Chomsky 1?
aAb = acb
-> beliebige Anzahl von Terminalen und Nichtterminalen (völliges Wirrwarr) = der Kontext
“c” <- nichtleer, Folge von Terminalen und Nichtterminalen
19Wie erkennt man Chomsky 1?
Die Zeichenketten werden beim Ableiten nicht kürzer (sondern breiten sich bis in alle Ewigkeit aus)
20Was is die Grammatikart von Chomsky 0?
Chomsky 0 ist unbeschränkt (wie die Autobahn)
21Was ist der Sprachtyp von Chomsky 0?
der ist aufzählbar (WICHTIG, einziger Chomsky wo nicht Sprachtyp gleich heißt wie Grammatikart)
22Was ist die akzeptierende Maschine von Chomsky 0?
Die Turingmaschine
-> merk ich mir mit BMW T(o)uring fährt auf der Autobahn ohne Geschwindigkeitsbeschränkung
n BMW Touring is ein Kombi
23Wie erkennt man Chomsky 0 in der freien Wildbahn (die Form)?
Chomsky 0 hat keine Einschränkungen
-> man kann beliebig “vor-” und “zurückspulen” wie bei ner Kassette :D
24Wie verlaufen die Chomsky Grammatikarten von der Mächtigkeit her?
Je kleiner die Zahl (Chomsky geht ja von 3 bis 0), desto mächtiger (auf mehr anwendbar) ist die Grammatikart.
-> wie beim Abischlüssel, wenn ne 3 da steht, kannst ned viel aber wenn ne 1 oder 0 da steht, biste mächtig ;)