Stell deine Frage

Zeigen oder widerlegen Sie: Wenn L1, L2 und L3 regulär sind, dann auch L1(L2 ∪ L3).

Nächste »
0 Daumen
583 Aufrufe

Zeigen oder widerlegen Sie: Wenn L1, L2 und L3 regulär sind, dann auch L1(L2 ∪ L3).

Avatar von

Sind L1 und L2 beliebige Mengen von regulären Ausdrücken oder "formale Sprachen"?

von

1 Antwort

0 Daumen

L1(L2 ∪ L3) ist regulär.

Überlege dir, wie man aus DFAs für L1, L2 und L3 einen NFA für L1(L2 ∪ L3) bauen kann.

Avatar von 5,6 k
✨ Bedanken per Paypal

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Liveticker Loungeticker
Beste Informatiker Community-Chat
Eingabetools:
JSFiddle repl.it Mermaid Editor LaTeX-Assistent Plotlux Plotter Geozeichner 2D Geoknecht 3D Assistenzrechner weitere …
Beliebte Fragen:
  1. Zyklische Graphen das selbe wie Verbundene Gerichtete Graphen? (0)
Heiße Lounge-Fragen:
  1. P(nach n Würfen existiert genau eine Zahl , die mehr als einmal gefallen ist)=?
  2. Extremwertaufgabe: Zylindrische Dose
  3. Zinksulfid ist das Zink-Salz der Schwefelwasserstoffsäure. Was bedeutet das?
  4. Warum ist rostendes Zink braun und nicht weiß?
Alle neuen Fragen
News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

“Die größte Errungenschaft der Software-Industrie ist ihre kontinuierliche Neutralisierung der atemberauben Fortschritte der Hardware-Industrie.”

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community