Fragen mit Stichwort sprachen

0 Daumen

0 Antworten

Zeige oder widerlege, dass folgende Sprachen regulär sind.

Gefragt 20 Mai von fff_elix

0 Daumen

1 Antwort

Programmiersprache zur Datenanalyse

Gefragt 3 Feb von Σlyesa

0 Daumen

1 Antwort

Wie wurde die Äquivalenzklasse bzgl der Sprache A gebildet?

Gefragt 30 Jan von Anja125

0 Daumen

2 Antworten

Eine extrem schwere Aufgabe zur Modellierung von DFAs

Gefragt 28 Jan von Marceline

0 Daumen

1 Antwort

Übergangstabelle einer Turingmaschine angeben.

Gefragt 27 Jan von Adam999

0 Daumen

0 Antworten

Sprache USEFUL auf Rucksackproblem reduzieren

Gefragt 27 Jan von Gucki123

0 Daumen

1 Antwort

Formale Sprachen Akzeptanzproblem verstehen

Gefragt 25 Jan von Gucki123

0 Daumen

1 Antwort

Monoide und Konkatenation

Gefragt 2 Jan von hundertantworten

0 Daumen

1 Antwort

Wie konstuiere ich DFA die eine Sprache erkennen?

Gefragt 17 Dez 2018 von cs

0 Daumen

1 Antwort

Kommazahl mit Vorzeichen. Wie ist die passende Grammatik definiert?

Gefragt 11 Dez 2018 von cs

0 Daumen

1 Antwort

Erstellung eines DFA's für eine reguläre Sprache L = {w ∈{a,b}∗ ||w|a + 2·|w|b ≡ 1 (mod 7)}

Gefragt 7 Nov 2018 von Gast

0 Daumen

1 Antwort

Zeigen Sie, dass die Sprache L^k := { w | ∃ v₁,...vk ∈ L mit w= v₁,...vk} entscheidbar ist.

Gefragt 22 Okt 2018 von Gucki123

0 Daumen

1 Antwort

DFA für die Sprache L={a, b | |a| = |b|}

Gefragt 21 Okt 2018 von Felixus

0 Daumen

1 Antwort

Wie sieht ein Wort aus dieser Sprache aus?

Gefragt 20 Mai 2018 von Sam94

0 Daumen

0 Antworten

Zeigen Sie ob L1 = {w ∈ {a, b} ∣ w ≠ λ und jedes b steht direkt vor und direkt hinter einem a} regulär ist oder nicht.

Gefragt 14 Mai 2018 von Gast

+1 Punkt

1 Antwort 1

Zeigen Sie für jede der Sprachen L1 und L2 mit einem Verfahren Ihrer Wahl entweder, ob diese regulär sind oder nicht.

Gefragt 11 Mai 2018 von Gast

0 Daumen

1 Antwort

Seien L1 = {10,02} und L2 = {11,2} Sprachen über dem Alphabet {0,1,2}. Geben Sie L1L2 explizit an.

Gefragt 7 Mai 2018 von Gast

+1 Punkt

1 Antwort 1

Geben Sie paarweise an, ob die folgenden NFA M1,M2 und M3 die gleiche Sprache akzeptieren

Gefragt 3 Mai 2018 von certi

0 Daumen

1 Antwort

Modifizieren Sie G zu G’, so dass λ ∈ L(G′) und L(G′) = L(G) ∪ {λ} gelten

Gefragt 30 Apr 2018 von certi

0 Daumen

1 Antwort

Sind die beiden Grammatiken G und G′′ äquivalent?

Gefragt 28 Apr 2018 von certi

Seite:

Made by a lovely community

...