Karteikarten am Theoretische Informatik, erstellt von Jan-Niclas “JD” am 19/02/2015.
|
Erstellt von Jan-Niclas “JD”
vor mehr als 9 Jahre
|
|
Schließen
|
|
Erstellt von Jan-Niclas “JD”
vor mehr als 9 Jahre
|
|
Ist die Konkatenation von
Wörtern assoziativ, oder kommutativ?
Wird jede reguläre Sprache von einem endlichen Automaten erkannt?
Wird jede reguläre Sprache von einem DEA erkannt?
Wird jede reguläre Sprache in linearer Zeit erkannt?
Ist jede von einem endlichen Automaten erkannte Sprache regulär?
Ist jede von einem endlichen Automaten erkannte Sprache kontextfrei?
Ist die Sprache {w$trans(w) | w ∈ {a,b}*} regulär?
Ist die Sprache {a^n b^n | n ∈ N } regulär?
Ist die Sprache {a^n b^n c^n | n ∈ N } kontextfrei?
