• Keine Ergebnisse gefunden

Aufgabe 6 Gegeben: L1 ={1}, L2 ={1,2} (a) L1∪L2 = (b) L2∪L1 = (c) L1◦L2 = (d) L2◦L1 = (e) L14 = (f) L23 = (g) L1

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2021

Aktie "Aufgabe 6 Gegeben: L1 ={1}, L2 ={1,2} (a) L1∪L2 = (b) L2∪L1 = (c) L1◦L2 = (d) L2◦L1 = (e) L14 = (f) L23 = (g) L1"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 2 Seite )

Volltext

(1)

Formale Sprachen Ubungen¨

Aufgabe 1

Gegeben: Σ ={a, b, c}

Gesucht: Σ1∪Σ2

Aufgabe 2

Wie viele W¨orter der L¨ange 4 sind mit dem Alphabet Σ = {a, b, c, e, f} m¨oglich?

Aufgabe 3

Gegeben: Σ ={0,1}; x= 10001, y= 0110 (a) yxy=

(b) y2 = (c) xε= (d) |x8y7|=

(e) |x3y3|0 = Aufgabe 4

Gegeben: w= ababc mit Σ ={a,b,c}

(a) Gib alle Infixe vonw an.

(b) Gib alle Pr¨afixe von w an.

(b) Gib alle Suffixe von wan.

1

(2)

Aufgabe 5

Stelle die Aufgabe

”Ist n = 1122334455 ohne Rest durch 7 teilbar?“ als Entscheidungs- problem f¨ur eine geeignete SpracheL dar.

Aufgabe 6

Gegeben: L1 ={1}, L2 ={1,2}

(a) L1∪L2 =

(b) L2∪L1 =

(c) L1◦L2 =

(d) L2◦L1 =

(e) L14 =

(f) L23 =

(g) L1∗

=

(h) L2∗

=

2

Referenzen

Jetzt herunterladen ( PDF - 2 Seite - 63.54 KB )

ÄHNLICHE DOKUMENTE

Modul 4 (L1, L2, L3, L4) FW PM L1 - Modul 2 FW PM L2 - Modul 3 FW PM L3 - Modul 3 FW PM L4 - MA Modul 11. Modul 1 (L1) Modul 2 (L2, L3, L4)

Voraussetzung für die Meldung zum Ersten Staatsexamen und zur Masterprüfung ist der Nachweis der Ersten Hilfe (8 Doppelstunden), DLRG Bronze. FW PM =

Processing Coordinate Subject-Verb Agreement in L1 and L2 Greek

monolingual speakers of Greek participated in both experiments so as to establish that the acceptability rates of singular and plural number agreement are indeed sensitive to

Lc L1 zur Förderung der Lochbildung beim Halbhartkäse Die Lc L1

Verglichen mit der Kontrolle (ohne Lochbildner) resultierte in allen 3 Käse- reien ein vermehrter Lochansatz und eine insgesamt gute Qualität (Graphik 1).. Allerdings war der

Anzeige von Zur Leistung der Abstrakta in der studentischen Wissenschaftssprache: ein quantitativer L1-L2-Vergleich

18 Der Maß, zu dem sich die Ergebnisse dieser Studie auch auf andere L2-Gruppen extrapolieren lassen, unter- scheidet sich je nach der gestellten Frage.. Zum Beispiel, für

Lexical encoding of L2 tones : the role of L1 stress, pitch accent and intonation

The considerably better results of German participants in comparison to French and Japanese participants suggest that the necessity to store suprasegmental lexical contrasts in the

Discourse Comprehension in L1 and L2

Individuals’ brain activity was captured during silent reading to analyse the semantic event-related potential (ERP) component N400 elicited by familiar (real) and unfamiliar

L1 Deutsch, 1. und 2. Semester

Ausgleichsprüfung: Wird von den Teilprüfungen des Moduls eine nicht bestanden (weniger als 5 Punkte), findet als Ausgleichprüfung eine auf die Inhalte der Veranstaltungen bezogene

Exercise 12.1 Prove that for every alphabetΣwith|Σ| ≥2it is undecidable whether for DCFL languages L1, L2 we have L1 ⊆L2

a) Is it true that for every formula F in disjunctive normal form we can check whether F is satisfiable in polynomial time? Briefly justify your answer... b) Is it true that for