• Keine Ergebnisse gefunden

w ∈ ( V ∪ Σ) S ⇒ w | w |≤ 5 ∗ ∗ → b, } A → ( aA ) ,A → aB P = { S → ( AB ) P G =( V, Σ ,P,S ) V = { S,A,B } Σ= { a,b, ( , ) } → bim, } → salaB,B P = { S → simSS → simLL P G =( V, Σ ,P,S ) V = { S,L,B } Σ= { s,i,m,a,l,b } G N → 0 } → 0 ,Z → 1 ,Z → 2 ,...,Z

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2022

Aktie "w ∈ ( V ∪ Σ) S ⇒ w | w |≤ 5 ∗ ∗ → b, } A → ( aA ) ,A → aB P = { S → ( AB ) P G =( V, Σ ,P,S ) V = { S,A,B } Σ= { a,b, ( , ) } → bim, } → salaB,B P = { S → simSS → simLL P G =( V, Σ ,P,S ) V = { S,L,B } Σ= { s,i,m,a,l,b } G N → 0 } → 0 ,Z → 1 ,Z → 2 ,...,Z"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Prof.Dr. VolkerHeun

Formale Sprahen und Komplexität, SS 18

Tutoriumsblatt 2

Besprehung amMo/Di 23./24.04.2018

Aufgabe 2-1 Typ 2 Grammatiken

GegebenseidieGrammatik

G = (V, Σ, P, S )

mit

V = {S, F, N, Z}

und

Σ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

sowie derMenge

P

derProduktionen:

P = { S → F N

F → ZF, F → F N, F → ǫ

Z → 0, Z → 1, Z → 2, . . . , Z → 9

N → 0 }

WandelnSie

G

ineineGrammatikvomTyp2 um.

Aufgabe 2-2 Typ 3 Grammatiken

GegebenseidieGrammatik

G = (V, Σ, P, S)

mit

V = {S, L, B}

und

Σ = {s, i, m, a, l, b}

sowie

derMenge

P

derProduktionen:

P = { S → simS S → simL L → salaB,

B → bim, }

WandelnSiediese ineine Typ-3 Grammatikum.

Aufgabe 2-3 Grammatikbäume

Gegeben sei dieGrammatik

G = (V, Σ, P, S )

mit

V = {S, A, B}

und

Σ = {a, b, ( , ) }

sowie

derMenge

P

derProduktionen:

P = { S → (A B)

A → (a A), A → a

B → b, }

Geben Sieden Baumaller Wörter

w ∈ (V ∪ Σ) ∗

anmit

S ⇒ ∗ w

und

|w| ≤ 5

.

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 40.39 KB )

ÄHNLICHE DOKUMENTE

ATORI UND LETHEIA E V W Z -B P M H H B S A

Dieser Begriff ruft aufgrund seiner im westlichen Denken vorhandenen Prägungen mindestens ebenso viele Mißverständnisse hervor wie „Leerheit.“ Eine klare Trennung zwischen

1. (2 · 15 % = 30 %) Sei G = (N, {a, b}, P, S ) eine kontextfreie Grammatik mit N = {S, A, B, C} und P = {S → AB, S → BC, A → BA, A → a, B → CC, B → b, C → AB, C → a}.

Theoretische Informatik 1 Gewertete Aufgaben, Blatt 12. Abgabe ins Fach Ihrer/s Tutorin/s

n . 117t B S PiSa S B P S G e . t

The educational constitution ranks among the core reforms in Swiss secondary - and also higher - education (see Figure 5): By harmonizing cantonal education systems, it aims to

Male an: P  grün B  blau D  gelb P F S P M A D X C D H U B Q Q E B L Q P U F P X G D N S D F H B B U I B Y K P P P P R Q D Q M D A N B E B O B K Q P S H P L W D N R D X K B V Z B B R Q P S Z P S Q D D D D C E B T Q U B M V M Y V I T Z E Y K Z K T S W T

[r]

j r e e s y z f g h e j w q m n p i e s m m b v c d f g h i j k g p d w n v x y x a d l i r s g w b a s x x d i l k f t z p z j y x b n m f g h l j t r g d m z y t i d l g r n d w z x a c b u g b n k s d i o w e k j n r k m l d g w e x d w q r t z y c v m

[r]

_____________________ E U Z L S B E N P F D W A N U N O R T E L E F A N T G N U I S R R L Ö A C N F W Z F P U E ________________ E K Ö I V R S H O B Ö T Ä W X R ________________ P J E I V Z N D L G P Ä U W S I X G N ________________ S K Ö E V R E H O R Ö

Finde das gesuchte Wort. Unterstreiche immer

Definition 7.9 Ist σ : sig 0 → sig Signaturmorphismus, A , B sig-Algebren und h : A → B sig-Homomorphismus, dann ist h| σ := {h σ(s ) | s ∈ S 0 }, wobei sig 0 = (S 0 , F 0 , τ 0 ), ein

Kann aufgefasst werden als Zuordnung zwischen Formal Algebren → Body-Algebren...

W i s s e n s b i l a n z 2 0 1 0

Das größte Element des entsprechenden Angebots ist das Karriereprogramm für Nachwuchswissenschafterinnen „Kompetenzen, Strategien und Netzwerke“, ein einjähriges