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 kontextfrei
+
0
Daumen
0
Antworten
Zeigen oder Widerlegen Sie:
Gefragt
15 Jun
von
ulong
pumping-lemma
kontextfrei
+
0
Daumen
0
Antworten
Sprache aus kontextfreier Grammatik erzeugen
Gefragt
12 Jan
von
pizzamitananas
sprache
grammatik
regulär
kontextfrei
mengen
+
0
Daumen
1
Antwort
Kontextfreie Grammatik finden
Gefragt
11 Jan
von
jaykee07
kontextfrei
sprachen
grammatiken
grammatik
regulär
+
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
1
Antwort
Zeige mittels des Pumping Lemmas für Kontextfreie Spachen, dass L = { a^n ba^m ba^n | m n} nicht kontextfrei ist.
Gefragt
1 Jun 2021
von
gast2468
pumping-lemma
kontextfrei
sprachen
+
0
Daumen
0
Antworten
Kontextfreie Grammatik: Existenz eine Homomorphismuses
Gefragt
5 Jan 2021
von
Peterlol24
kontextfrei
sprachen
grammatik
homomorphismus
+
+1
Daumen
0
Antworten
1
Pumping Lemma für kontextfreie und reguläre Sprachen
Gefragt
30 Dez 2019
von
RainerWinkler89
pumping
regulär
kontextfrei
+
0
Daumen
1
Antwort
Zwei Fragen zu regulären und kontextfreien Sprachen
Gefragt
19 Okt 2019
von
xbx
regulär
kontextfrei
sprachen
+
0
Daumen
1
Antwort
Wie stelle ich die Produktion für eine Kontextfreie Grammatik her?
Gefragt
21 Aug 2019
von
Seran
sprachen
grammatiken
kontextfrei
+
0
Daumen
1
Antwort
Was ist die Grammatik G= (N,T,P,S) , die die folgenden Sprache L erzeugt?
Gefragt
13 Jan 2019
von
boshy
grammatik
kontextfrei
+
0
Daumen
1
Antwort
Mit Induktion beweisen, dass der Algorithmus auf Eingabe von w ∈ Σ* die Menge {A∈V | A => w} zurückgibt.
Gefragt
21 Okt 2018
von
Gast
vollständige-induktion
chomsky
normalform
kontextfrei
grammatik
+
0
Daumen
0
Antworten
kontextfreie Grammatik angeben
Gefragt
10 Dez 2015
von
Gast
wörter
symbole
kontextfrei
grammatik
+
+1
Daumen
1
Antwort
1
Pumping-Lemma, Beweis, kontextfrei
Gefragt
30 Jun 2015
von
Gast
pumping
lemma
kontextfrei
beweis
widerspruchsbeweis
+
0
Daumen
1
Antwort
Zeigen Sie, dass der Schnitt dieser Sprachen L1 n L2 kontextfrei ist.
Gefragt
26 Mai 2013
von
Blade
kontextfrei
schnittmenge
mengen
alphabet
sprachen
grammatik
Alle Fragen anzeigen
oder
Alle Stichwörter ansehen
Made by a lovely
community