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 Sie mit den Normalschemata, dass die folgende Funktion ite (C, T, E) primitiv rekursiv ist:
Gefragt
3 Jul 2023
von
Kurt B.
theoretische-informatik
primitiv
rekursiv
berechenbarkeit
rekursion
+
0
Daumen
0
Antworten
Kodierung einer Turingmaschine
Gefragt
3 Jul 2023
von
Lilly.re
turingmaschine
automaten
code
theoretische-informatik
+
0
Daumen
2
Antworten
Jede Turingmaschine kann von einem GOTO-Programm simuliert werden. Wie kann man den Satz beweisen?
Gefragt
3 Jul 2023
von
Lilly.re
turingmaschine
programm
theoretische-informatik
+
0
Daumen
1
Antwort
Behauptung: L▽R := {xuy | xy ∈ L, u ∈ R} ist nicht regulär.
Gefragt
13 Jun 2023
von
seonix
theoretische-informatik
reguläre-sprachen
+
0
Daumen
1
Antwort
welche der drei Sprachen sie kontextfreie und welche nicht?
Gefragt
12 Jun 2023
von
seonix
theoretische-informatik
sprachen
kontextfrei
+
0
Daumen
1
Antwort
Was ist der Unterschied zwischen PDAs und DPDAs?
Gefragt
12 Jun 2023
von
Kurt B.
theoretische-informatik
kellerautomat
pda
+
0
Daumen
1
Antwort
Was ist die Sprache, die der PDA akzeptiert?
Gefragt
5 Jun 2023
von
Kurt B.
automat
theoretische-informatik
sprache
pda
+
0
Daumen
1
Antwort
Lamda aus Grammatik entfernen
Gefragt
30 Mai 2023
von
Kurt B.
grammatik
sprache
theoretische-informatik
chomsky
+
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 2023
von
Kurt B.
theoretische-informatik
beweis
pumping-lemma
regulär
irregulär
+
0
Daumen
1
Antwort
Äquivalenzklasse zu Minimalautomaten
Gefragt
20 Mai 2023
von
Kurt B.
äquivalenzklassen
theoretische-informatik
minimalautomat
myhill
+
0
Daumen
1
Antwort
Welche der Folgenden Sprachen sind regulär und warum?
Gefragt
18 Mai 2023
von
Kurt B.
theoretische-informatik
sprachen
regulär
beweis
+
0
Daumen
0
Antworten
Frage: Eigenschaften Polynomialzeit-Sprachen?
Gefragt
1 Mai 2023
von
maximilianbob
theoretische-informatik
berechenbarkeit
komplexität
+
0
Daumen
1
Antwort
Regulären Ausdruck zu NEA
Gefragt
27 Apr 2023
von
Kurt B.
theoretische-informatik
nea
regulärer-ausdruck
automat
+
0
Daumen
1
Antwort
Big-O Notation und Graphen Darstellungen mit Hilfe der Big-O-
Gefragt
22 Apr 2023
von
eli-98
algorithmus
notation
theoretische-informatik
+
0
Daumen
1
Antwort
Mealy automaten grapfisch darstellen
Gefragt
15 Mär 2023
von
Bjkh
automaten
theoretische-informatik
+
0
Daumen
1
Antwort
Zeigen Sie: L_{5} ist nicht entscheidbar.
Gefragt
18 Feb 2023
von
René123
sprachen
theoretische-informatik
entscheidbar
+
0
Daumen
0
Antworten
äquivalenten seriellen Plan
Gefragt
16 Feb 2023
von
Ichkannkeinmathe11
datenbank
theoretische-informatik
codereview
+
0
Daumen
0
Antworten
Ist die jeweilige Sprache regulär?
« existiert bereits
Gefragt
1 Jan 2023
von
tumachtspaß
theoretische-informatik
regulär
sprachen
reguläre-sprachen
regulärer-ausdruck
+
0
Daumen
0
Antworten
reguläre ausrücke diskrete mathemathik
Gefragt
10 Dez 2022
von
nairastudenttu
regulär
ausdrücke
theoretische-informatik
sprache
+
0
Daumen
1
Antwort
Zeigen Sie für beliebige reguläre Ausdrücke α, β, γ: L(αβ|αγ) = L(α(β|γ)) (Ist mein Beweis vollständig und Korrekt?)
Gefragt
10 Nov 2022
von
Docctor
sprache
ausdrücke
theoretische-informatik
regulär
beweise
Seite:
« vorherige
1
2
3
4
5
...
8
nächste »
Made by a lovely
community