Karteikarten am Theoretische Informatik, erstellt von Jan-Niclas “JD” am 19/02/2015.
|
Erstellt von Jan-Niclas “JD”
vor fast 10 Jahre
|
|
Schließen
|
|
Erstellt von Jan-Niclas “JD”
vor fast 10 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?
