példa a c-y-k-algoritmus alkalmazására

14
Példa a C-Y-K- algoritmus alkalmazására

Upload: marsden-talley

Post on 03-Jan-2016

59 views

Category:

Documents


0 download

DESCRIPTION

Példa a C-Y-K-algoritmus alkalmazására. 1,7 1,1 7,7. a a b b a b a. Szabályok S → AB S → CD S → CB S → SS A → BC. A → a B → SC B → b C → DD C → b D → BA. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Példa a C-Y-K-algoritmus alkalmazására

Példa a

C-Y-K-algoritmus

alkalmazására

Page 2: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

1,7

1,1 7,7

Page 3: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 4: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 5: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 6: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 7: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 8: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 9: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 10: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 11: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 12: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 13: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A→aB→SCB→bC→DDC→bD→BA

Szabályok

S→ABS→CDS→CBS→SSA→BC

Page 14: Példa a C-Y-K-algoritmus alkalmazására

a a b b a b a

S

S B,C

S A,D

S D S,B C

B S

S A,S D S D

A A B,C B,C A B,C A

A szó levezethető