Fragen mit Stichwort sprachen

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 Daumen

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 Daumen

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 Daumen

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 Daumen

0 Antworten 1

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

Gefragt 25 Apr 2015 von Gast

+1 Daumen

1 Antwort 1

Reguläre Sprachen: Frage zum Pumpinglemma

Gefragt 12 Nov 2014 von Nortos

+1 Daumen

1 Antwort 1

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

Gefragt 25 Aug 2014 von nouse

0 Daumen

1 Antwort

Zeigen Sie, dass der Schnitt dieser Sprachen L1 n L2 kontextfrei ist.

Gefragt 26 Mai 2013 von Blade

Seite:

Made by a lovely community