Gegeben sei eine reguläre Sprache $$L$$ . Was gilt für die Sprache $$L^R:=\left\{w^R\mid w\in L\right\}$$ wobei $$w^R$$ das Wort $$w$$ rückwärts gelesen ist?

$$L^R$$ ist regulär, da reguläre Sprachen unter Spiegelung abgeschlossen sind

$$L^R$$ ist nur dann regulär, wenn $$L$$ deterministisch akzeptiert wird

$$L^R$$ ist regulär, aber nur wenn $$L$$ keine leeren Wörter enthält

$$L^R$$ ist regulär, wenn $$L$$ endlich ist, aber nicht im Allgemeinen

Welche Aussage gilt bei der Konstruktion des NFAs $$A_{\gamma}$$ für den konkatenierten regulären Ausdruck $$\gamma=\alpha\beta$$ bezüglich der Menge der Startzustände?

Die Startzustände von $$A_{\gamma}$$ sind die Vereinigung von $$I_{\alpha}$$ und $$I_{\beta}$$ , falls $$\varepsilon\in L(\alpha)$$

Die Startzustände von $$A_{\gamma}$$ sind genau die Startzustände von $$A_{\beta}$$

Die Startzustände von $$A_{\gamma}$$ sind genau die Startzustände von $$A_{\alpha}$$

Die Startzustände von $$A_{\gamma}$$ sind die Schnittmenge von $$I_{\alpha}$$ und $$I_{\beta}$$ , falls $$\varepsilon\in L(\alpha)$$

Wie wird bei der Konstruktion des NFAs $$A_{\gamma}$$ für den konkatenierten regulären Ausdruck $$\gamma=\alpha\beta$$ die Menge der Endzustände festgelegt?

Die Endzuständevon $$A_{\gamma}$$ sind genau die Endzustände von $$A_{\beta}$$

Die Endzustände von $$A_{\gamma}$$ sind genau die Vereinigung der Endzustände von $$A_{\alpha}$$ und $$A_{\beta}$$

Die Endzustände von $$A_{\gamma}$$ sind genau die Endzustände von $$A_{\alpha}$$

Die Endzustände von $$A_{\gamma}$$ sind genau diejenigen Zustände, die sowohl in $$F_{\alpha}$$ als auch in $$F_{\beta}$$ enthalten sind

Übung 3

Authored by FSuB Uebung

Computers

University

Used 4+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View

Student View

7 questions

Show all answers

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Komplement, Schnitt, Kleene-Stern

Kleene-Stern, Konkatenation, Alternative

Alternative, Schnitt, Potenz

Vereinigung, Komplement, Kleene-Stern

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Welche der folgenden Aussagen beschreibt korrekt die Sprache eines regulären Ausdrucks gemäß der Definition?

MULTIPLE CHOICE QUESTION

1 min • 1 pt

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever

or continue with

Microsoft

Apple

Others

Already have an account?

Similar Resources on Wayground

10 questions

Historia de la Computadora

Quiz

•

University

9 questions

Python Quiz

Quiz

•

University

7 questions

Algorithm Design

Quiz

•

University

10 questions

Von Neumann Architecture

Quiz

•

8th Grade - University

10 questions

Kuis Sejarah Komputer

Quiz

•

University

10 questions

SyO. Teoría General de Sistemas

Quiz

•

9th Grade - Professio...

10 questions

Künstliche Intelligenz

Quiz

•

University

10 questions

Google - Internet der Dinge

Quiz

•

University

Popular Resources on Wayground

7 questions

History of Valentine's Day

Interactive video

•

4th Grade

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

$fractions$

22 questions

fractions

Quiz

•

3rd Grade

15 questions

Valentine's Day Trivia

Quiz

•

3rd Grade

20 questions

Main Idea and Details

Quiz

•

5th Grade

20 questions

Context Clues

Quiz

•

6th Grade

Discover more resources for Computers

18 questions

Valentines Day Trivia

Quiz

•

3rd Grade - University

12 questions

IREAD Week 4 - Review

Quiz

•

3rd Grade - University

23 questions

Subject Verb Agreement

Quiz

•

9th Grade - University

5 questions

What is Presidents' Day?

Interactive video

•

10th Grade - University

7 questions

Renewable and Nonrenewable Resources

Interactive video

•

4th Grade - University

20 questions

Mardi Gras History

Quiz

•

6th Grade - University

10 questions

The Roaring 20's Crash Course US History

Interactive video

•

11th Grade - University

17 questions

Review9_TEACHER

Quiz

•

University