Matematik tegn

Question 1

L₁ • L₂

Answer 1

Alle sammensætninger af alle ord fra L1 og L2

Eks.

L1 { good, bad } , L2 { boy, girl }

L1 • L2 = { goodboy, goodgirl, badboy, badgirl }

Det er vigtigt at rækkefølgen er korrekt altså L1’s ord kommer først.

Question 2

L₁ U L₂

Answer 2

Union af 2 sprog. Alle ord fra begge sprog.

L1 = {1, 3, 28, 19 } og L2 = {4, 3, 7, 28 }

L1 U L2 = {1, 3, 28, 19, 4, 7 }

Question 3

L₁ ∩ L₂

Answer 3

Intersection af 2 sprog. De ord der findes i begge sprog

L1 = {1, 3, 28, 19 } og L2 = {4, 3, 7, 28 }

L1 U L2 = {3, 28 }

Question 4

L₁ \ L₂ eller L₁ - L₂

Answer 4

Subtraktion mellem 2 sprog.

Alle ord som er i L1 og ikke i L2. Kan ses som minus.

Question 5

Hvad betyder L*

Answer 5

L* = Alle de kombinationer af ord i sproget L der kan laves.

Question 6

S₁ ⊆ S₂

Answer 6

At S1 er et subset til S2.

Question 7

S1 ⊇ S2

Answer 7

At S1 er et Superset til S2.

(Betyder derfor samtidig at S2 er et subset til S1)

Question 8

S₁ ⊊ S₂ eller S₁ ⊋ S₂

Answer 8

Er ikke en del af. Henholdsvis ikke subset, og ikke superset

Question 9

Hvad betyder: w ∈ {a, b}* ?

Answer 9

At w er et element i sættet {a, b}*

Question 10

L1 x L2

Answer 10

Opretter sæts af alle kombinationer af ord i L1 og L2

Eks.

L1 { good, bad } , L2 { boy, girl }

L1 x L2 = { {good, boy}, {good, girl}, {bad, boy}, {bad, girl} }

Det er vigtigt at tage højde for rækkefølgen. L1’s står først.