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

Abend der Ausbildung 2023 - Pro

Quiz

•

10th Grade - University

10 questions

Sistem Komputer_Mikrokontroler

Quiz

•

University

10 questions

Conceptos Generales Computación

Quiz

•

University

8 questions

Chapter 1

Quiz

•

University

8 questions

Internet Grundlagen

Quiz

•

5th Grade - University

6 questions

Quizzical Quizzes are Quizzling

Quiz

•

University

8 questions

Formatierungen

Quiz

•

1st Grade - Professio...

11 questions

Verbenliste 1-10

Quiz

•

3rd Grade - University

Popular Resources on Wayground

15 questions

Fractions on a Number Line

Quiz

•

3rd Grade

20 questions

Equivalent Fractions

Quiz

•

3rd Grade

25 questions

Multiplication Facts

Quiz

•

5th Grade

29 questions

Alg. 1 Section 5.1 Coordinate Plane

Quiz

•

9th Grade

$fractions$

22 questions

fractions

Quiz

•

3rd Grade

11 questions

FOREST Effective communication

Lesson

•

20 questions

Main Idea and Details

Quiz

•

5th Grade

20 questions

Context Clues

Quiz

•

6th Grade

Discover more resources for Computers

12 questions

IREAD Week 4 - Review

Quiz

•

3rd Grade - University

7 questions

Fragments, Run-ons, and Complete Sentences

Interactive video

•

4th Grade - University

7 questions

Renewable and Nonrenewable Resources

Interactive video

•

4th Grade - University

10 questions

DNA Structure and Replication: Crash Course Biology

Interactive video

•

11th Grade - University

5 questions

Inherited and Acquired Traits of Animals

Interactive video

•

4th Grade - University

5 questions

Examining Theme

Interactive video

•

4th Grade - University

20 questions

Implicit vs. Explicit

Quiz

•

6th Grade - University

7 questions

Comparing Fractions

Interactive video

•

1st Grade - University