Login
Registrieren
Frage?
Alle Fragen
Neue Fragen 🙋
Offene Fragen
Liveticker ⌚
Stichwörter/Themen 🏷️
Mitglieder
Alle Mitglieder 👪
Beste Informatiker 🏆
Monatsbeste
Jahresbeste
Punkte und Prämien
Auszeichnungen 🏅
Community Chat 💬
Communities
Aktuelle Fragen
Chemie ⚗️
Informatik 💾
Mathematik 📐
Physik 🚀
Biologie & Sprachen
Übersicht
Stell deine Frage
Fragen mit Stichwort theoretische-informatik
+
0
Daumen
1
Antwort
Zeigen, dass L kontextfrei ist, indem man eine kontextfreie Grammatik G angibt, mit L(G) = L.
Gefragt
26 Sep 2022
von
LernenIstWichtig1
sprachen
grammatik
theoretische-informatik
kontextfrei
+
0
Daumen
1
Antwort
Zeigen Sie, dass L kontextfrei ist, indem Sie eine kontextfreie Grammatik G angeben, mit L(G) = L.
Gefragt
21 Sep 2022
von
LernenIstWichtig1
sprachen
grammatik
theoretische-informatik
+
0
Daumen
1
Antwort
Kontextsensitive Grammatiken, Regel ohne Kontext
Gefragt
20 Sep 2022
von
LernenIstWichtig1
grammatik
theoretische-informatik
chomsky
sprachen
+
0
Daumen
1
Antwort
kontextfreie Grammatik G, ist L(G) regulär?
Gefragt
17 Sep 2022
von
LernenIstWichtig1
kontextfrei
grammatik
theoretische-informatik
regulär
pumping-lemma
+
0
Daumen
1
Antwort
Sind die folgenden Sprachen regulär?
Gefragt
15 Sep 2022
von
Der Ahnungslose
theoretische-informatik
reguläre-sprachen
pumping-lemma
automat
+
0
Daumen
1
Antwort
Zeigen Sie, dass die Sprache L kontextfrei ist, indem Sie eine kontextfreie Grammatik G mit L(G) = L angeben.
Gefragt
15 Sep 2022
von
LernenIstWichtig1
sprachen
turingmaschine
grammatik
kontextfrei
theoretische-informatik
+
0
Daumen
1
Antwort
reguläre Ausdrücke für eine Sprache
Gefragt
20 Aug 2022
von
LernenIstWichtig1
theoretische-informatik
regulär
+
0
Daumen
1
Antwort
Nullbarkeit, Theoretische Informatik
Gefragt
16 Aug 2022
von
LernenIstWichtig1
sprache
theoretische-informatik
+
0
Daumen
1
Antwort
Zeigen Sie, dass TAUT entscheidbar ist.
Gefragt
18 Jun 2022
von
Mathe200
entscheidbar
aussagenlogik
theoretische-informatik
+
0
Daumen
1
Antwort
Aussagenlogik: Syntax und Semantik
Gefragt
15 Jun 2022
von
Mathe200
aussagenlogik
theoretische-informatik
+
0
Daumen
0
Antworten
Konfigurationen bei Turingmaschine angeben
Gefragt
1 Jun 2022
von
abcd12345
turingmaschinen
theoretische-informatik
turingmaschine
+
0
Daumen
1
Antwort
Pumping Lemma: L = {a^ib^jc^k | i > j > k > 17} nicht regulär
Gefragt
31 Mai 2022
von
gast2468
pumping-lemma
theoretische-informatik
beweis
+
0
Daumen
1
Antwort
LL(1)- und LR(1)-Grammatiken
Gefragt
29 Mai 2022
von
abcd12345
grammatik
theoretische-informatik
+
0
Daumen
0
Antworten
Wie kann ich den folgenden Kellerautomaten interpretieren?
Gefragt
18 Mai 2022
von
abcd12345
automat
beweis
akzeptiert
theoretische-informatik
eingabe
+
0
Daumen
0
Antworten
Zeigen Sie mit dem Pumping-Lemma für kontextfreie Sprachen, dass die folgende Sprache nicht kontextfrei ist.
Gefragt
18 Mai 2022
von
abcd12345
pumping-lemma
beweis
theoretische-informatik
+
0
Daumen
0
Antworten
Wort und Grammatik der Sprache bilden. L= {0^2n 110(01)^n | n ≥ 0} ⊆ {0, 1}*
Gefragt
25 Apr 2022
von
Mari-Mi
theoretische-informatik
grammatik
formalesprachen
reguläre-sprachen
beweis
+
0
Daumen
0
Antworten
Potenzmengenautomaten zu einem ε-NFA konstruieren
Gefragt
25 Apr 2022
von
abcd12345
dfa
nfa
theoretische-informatik
automat
potenzmenge
+
0
Daumen
0
Antworten
Alphabet Symbole und Länge
Gefragt
18 Apr 2022
von
Alex_Ku
algorithmus
sprachen
theoretische-informatik
+
0
Daumen
2
Antworten
Automaten konstruieren ε-NFA über Alphabet
Gefragt
17 Apr 2022
von
MatheIchNixWissen
alphabet
wörter
theoretische-informatik
nfa
zeichenkette
+
0
Daumen
1
Antwort
Wo liegt mein Denkfehler?
Gefragt
7 Apr 2022
von
nala17
alphabet
formalesprachen
theoretische-informatik
Seite:
« vorherige
1
2
3
4
5
6
...
8
nächste »
Made by a lovely
community