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 theoretische-informatik
+
0
Daumen
1
Antwort
Zeigen Sie, dass TAUT entscheidbar ist.
Gefragt
18 Jun
von
Mathe200
entscheidbar
aussagenlogik
theoretische-informatik
+
0
Daumen
1
Antwort
Aussagenlogik: Syntax und Semantik
Gefragt
15 Jun
von
Mathe200
aussagenlogik
theoretische-informatik
+
0
Daumen
0
Antworten
Konfigurationen bei Turingmaschine angeben
Gefragt
1 Jun
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
von
gast2468
pumping-lemma
theoretische-informatik
beweis
+
0
Daumen
0
Antworten
LL(1)- und LR(1)-Grammatiken
Gefragt
29 Mai
von
abcd12345
grammatik
theoretische-informatik
+
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
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
Potenzmengenautomaten zu einem ε-NFA konstruieren
Gefragt
25 Apr
von
abcd12345
dfa
nfa
theoretische-informatik
automat
potenzmenge
+
0
Daumen
0
Antworten
Alphabet Symbole und Länge
Gefragt
18 Apr
von
Alex_Ku
algorithmus
sprachen
theoretische-informatik
+
0
Daumen
2
Antworten
Automaten konstruieren ε-NFA über Alphabet
Gefragt
17 Apr
von
MatheIchNixWissen
alphabet
wörter
theoretische-informatik
nfa
zeichenkette
+
0
Daumen
1
Antwort
Wo liegt mein Denkfehler?
Gefragt
7 Apr
von
nala17
alphabet
formalesprachen
theoretische-informatik
+
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
Geben Sie eine Turingmaschine an
Gefragt
1 Feb
von
peaky
theoretische-informatik
turingmaschine
+
+1
Daumen
1
Antwort
1
Verständnisfrage Wörter und Sprachen
Gefragt
11 Jan
von
peterkrmer
theoretische-informatik
+
0
Daumen
1
Antwort
Kontextfreie Grammatiken - Theoretische Informatik - Alphabeten
Gefragt
30 Dez 2021
von
TrueElevator5
theoretische-informatik
sprachen
grammatik
chomsky
sprache
+
0
Daumen
0
Antworten
Geben Sie erkennende Kellerautomaten sowie erzeugende kontextfreie Grammatiken für folgende Sprachen Li an:
Gefragt
8 Dez 2021
von
hugint23
automat
kontextfrei
grammatik
theoretische-informatik
+
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
1
Antwort
welcher Sortieralgorithmus ist das?
Gefragt
30 Nov 2021
von
hilfebenötigtmath
programmieren
algorithmus
sortieralgorithmus
theoretische-informatik
Seite:
1
2
3
4
5
nächste »
Made by a lovely
community