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 beweis
+
0
Daumen
1
Antwort
Zeigen Sie mit Hilfe des Pumping Lemmas, dass die von G erzeugte Sprache L(G) nicht regulär ist.
Gefragt
24 Mai
von
Kurt B.
theoretische-informatik
beweis
pumping-lemma
regulär
irregulär
+
0
Daumen
1
Antwort
Welche der Folgenden Sprachen sind regulär und warum?
Gefragt
18 Mai
von
Kurt B.
theoretische-informatik
sprachen
regulär
beweis
+
0
Daumen
1
Antwort
Zeigen Sie L_{1} \cup L_{2} ist kontextfrei.
Gefragt
22 Dez 2022
von
321ehtaM
sprachen
alphabet
kontextfrei
beweis
+
0
Daumen
1
Antwort
Strukturelle Induktion auf Binär-Bäume
Gefragt
15 Dez 2022
von
DanielJackson1
induktion
beweis
binärbaum
+
0
Daumen
0
Antworten
Zeigen Sie, dass die obige Kreisel-Methode differentially private ist, und nennen Sie eine Abschätzung für \epsilon …
Gefragt
5 Sep 2022
von
Hikoba
beweis
+
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
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
1
Antwort
Boolsche Algebra: Beweise, dass gilt: a ∨ (b ∨ c) = (a ∨ b) ∨ c
Gefragt
10 Mai 2022
von
nala17
boolesche-algebra
beweis
+
0
Daumen
1
Antwort
Mithilfe des Pumping-Lemmas zeigen, dass die Sprachen nicht regulär sind
Gefragt
1 Mai 2022
von
abcd12345
beweis
regulär
sprache
pumping
lemma
+
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
Zeige, dass für alle reelle Zahlen a, b ≥ 0 gilt:
Gefragt
1 Apr 2022
von
marya
beweis
+
0
Daumen
1
Antwort
Operationen auf Relationen : Monotonie und Identität beweisen
Gefragt
22 Feb 2022
von
jaykee07
theoretische-informatik
relationen
mengen
beweis
+
0
Daumen
0
Antworten
Finde da gerade keinen Ansatz wie ich das beweisen soll.
Gefragt
3 Dez 2021
von
Benjo123
theoretische-informatik
beweis
wörter
+
0
Daumen
1
Antwort
Hilfe theoretische informatik
Gefragt
1 Dez 2021
von
Luna366
theoretische-informatik
sprache
grammatik
beweis
+
0
Daumen
0
Antworten
Formale Sprachen: Gleichheit beweisen
Gefragt
18 Nov 2021
von
nils9800
sprachen
theoretische-informatik
gleichheit
beweis
+
0
Daumen
1
Antwort
Pumping Lemma: L = { a^(k+l)b^k : k,l aus N_0 }
Gefragt
11 Nov 2021
von
greycardinal
beweis
theoretische-informatik
regulär
sprache
pumping-lemma
+
0
Daumen
0
Antworten
O-Notation, Laufzeut analysieren und beweisen
Gefragt
18 Jul 2021
von
FireFox
o-notation
beweis
funktion
+
0
Daumen
1
Antwort
Nerode-Relation Äquivalenzklassen der Sprache L= {0,1,01}
Gefragt
27 Mai 2021
von
newanonymous42
myhill
nerode
relation
beweis
sprache
+
0
Daumen
0
Antworten
Zeigen Sie, dass die Sprache L={w ∈ {a,b}* | w=(ab)*} unter zip abgeschlossen ist
Gefragt
20 Mai 2021
von
gast2468
sprachen
dfa
sprache
beweis
Seite:
1
2
3
4
5
nächste »
Made by a lovely
community