Login
Registrieren
Frage?
Alle Fragen
Neue Fragen 🙋
Offene Fragen
Liveticker ⌚
Stichwörter/Themen 🏷️
Wissensartikel 📚
Mitglieder
Alle Mitglieder 👪
Beste Informatiker 🏆
Monatsbeste
Jahresbeste
Punkte und Prämien
Auszeichnungen 🏅
Community Chat 💬
Communities
Aktuelle Fragen
Chemie ⚗️
Informatik 💾
Mathematik 📐
Physik 🚀
Biologie, Sprachen, Geschichte, …
Übersicht
Stell deine Frage
Fragen mit Stichwort beweis
+
0
Daumen
1
Antwort
Pumping Lemma: L = {a^ib^jc^k | i > j > k > 17} nicht regulär
Gefragt
31 Mai
von
gast2468
pumping-lemma
theoretische-informatik
beweis
+
0
Daumen
0
Antworten
Wie kann ich den folgenden Kellerautomaten interpretieren?
Gefragt
18 Mai
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
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
von
nala17
boolesche-algebra
beweis
+
0
Daumen
1
Antwort
Mithilfe des Pumping-Lemmas zeigen, dass die Sprachen nicht regulär sind
Gefragt
1 Mai
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
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
von
marya
beweis
+
0
Daumen
1
Antwort
Operationen auf Relationen : Monotonie und Identität beweisen
Gefragt
22 Feb
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
+
0
Daumen
1
Antwort
Beweis, dass eine Sprache nicht regulär ist (Myhill und Nerode)
Gefragt
16 Mai 2021
von
Rembo
theoretische-informatik
beweis
regulär
sprache
+
0
Daumen
0
Antworten
Pumping Lemma, Anzahl von Buchstabe a ist Zweierpotenz/Primzahl. Beweis Sprache nicht regulär.
Gefragt
9 Mai 2021
von
CrazyX
regulär
pumping-lemma
beweis
theoretische-informatik
sprache
+
0
Daumen
1
Antwort
O-Notation /-Landau Notation beweisen oder widerlegen
Gefragt
1 Mai 2021
von
abcd12345
sprache
o-notation
notation
beweis
widerspruch
+
0
Daumen
1
Antwort
Obermengenbeweis Kleene'sche Hülle
Gefragt
18 Dez 2020
von
ds1337
theoretische-informatik
mengen
beweis
kleene-stern
+
0
Daumen
0
Antworten
Wie zeige/widerlege ich folgende Aussagen?
Gefragt
8 Dez 2020
von
Ultor
beweis
while-programm
berechenbarkeitstheorie
Seite:
1
2
3
4
5
nächste »
Made by a lovely
community