Fragen mit Stichwort sprachen

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

0 Daumen

1 Antwort

Formale Beschreibung eines DEA/DFA

Gefragt 27 Apr 2018 von Gast

+1 Punkt

1 Antwort 1

Formale Sprachen: Konstruieren Sie ein Rezeptbuch mit genau drei verschiedenen Rezepten

Gefragt 22 Apr 2018 von certi

0 Daumen

0 Antworten

Betrachten Sie die Sprache L_1= { a^ (2 ^n) | n ≥ 0 } ... Nichtverkürzende Grammatik?

Gefragt 3 Jun 2017 von Sam94

0 Daumen

1 Antwort

Myhill und Nerode Regularität von Sprachen

Gefragt 22 Mai 2017 von Sam94

+1 Punkt

0 Antworten 1

Gleichung für beliebige Sprachen L über dem Alphabet ∑ zeigen: (L1 ∪ L2 )* = (L1* L2*)*

Gefragt 25 Apr 2015 von Gast

+1 Punkt

0 Antworten 1

Reguläre Sprachen: Frage zum Pumpinglemma

Gefragt 12 Nov 2014 von Nortos

+1 Punkt

0 Antworten 1

Ist L eine reguläre Sprache, wenn L1 regulär ist und L2 beliebig?

Gefragt 25 Aug 2014 von nouse

Seite:

Made by a lovely community

...