Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Példa az Early-algoritmus alkalmazására Szabályok S→ S+ A S→ A A→ A  B A→ B B → x B → ( S) Az elemzésre váró szó ( x + x )  x.

Hasonló előadás


Az előadások a következő témára: "Példa az Early-algoritmus alkalmazására Szabályok S→ S+ A S→ A A→ A  B A→ B B → x B → ( S) Az elemzésre váró szó ( x + x )  x."— Előadás másolata:

1 Példa az Early-algoritmus alkalmazására Szabályok S→ S+ A S→ A A→ A  B A→ B B → x B → ( S) Az elemzésre váró szó ( x + x )  x

2 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Szabályok: S→ S+ A S→ A A→ A  B A→B B → x B →( S)

3 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

4 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

5 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

6 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

7 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

8 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

9 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

10 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B→(. S)B→(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

11 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

12 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

13 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →(S.)B →(S.) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

14 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →(S.)B →(S.) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S)

15 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

16 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

17 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

18 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

19 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

20 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

21 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

22 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

23 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

24 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

25 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

26 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

27 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

28 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

29 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

30 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

31 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

32 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

33 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

34 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

35 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.)

36 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) B →( S ). A → B. S → A. A → A.  B S → S. + A A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

37 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

38 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

39 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

40 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

41 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

42 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

43 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

44 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

45 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

46 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

47 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

48 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

49 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

50 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. A → B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

51 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

52 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Ez alapján ez az új elem Szabályok: S→S+ A S→ A A→ A  B A→B B → x B →( S) B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

53 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. A táblázat teljes B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

54 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. A szó levezethető B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

55 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Levezetés: S  * A B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

56 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Levezetés: S  * A  * A  B B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

57 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S)B →(. S) B →( S.)B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Levezetés: S  * A  * A  B  *  * B  x B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

58 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S ) B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS→ S+A.S→ S.+AS→ S+A.S→ S.+A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Levezetés: S  * A  * A  B  *  * B  x  * ( S)  x B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

59 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S ) B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS → S + A. S → S. + A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Levezetés: S  * A  * A  B  *  * B  x  * ( S)  x  *  * ( S+ A)  x B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

60 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S ) B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS → S + A. S → S. + A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Levezetés: S  * A  * A  B  *  * B  x  * ( S)  x  *  * ( S+ A)  x  * ( A+ B )  x B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

61 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S ) B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS → S + A. S → S. + A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Levezetés: S  * A  * A  B  *  * B  x  * ( S)  x  *  * ( S+ A)  x  * ( A+ B )  x  *  * ( B + x )  x B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A

62 S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) ( x + x )  x B →(. S ) B →( S.) A→ A. BA→ A. BA → A  B. S → A. A → A.  B S → S. + A B → x. A → B. S → A. A → A.  B S → S. + A S→ S+. AS→ S+. AS → S + A. S → S. + A S →. S + A S →. A A →. A  B A →. B B →. x B →.( S ) A →. A  B A →. B B →. x B →.( S ) B → x. A → B. A → A.  B B →. xB →.( S)B →. xB →.( S) B → x.B → x. Levezetés: S  * A  * A  B  *  * B  x  * ( S)  x  *  * ( S+ A)  x  * ( A+ B )  x  *  * ( B + x )  x  * ( x + x )  x B →(S.)B →(S.) B →( S ). A → B. S → A. A → A.  B S → S. + A


Letölteni ppt "Példa az Early-algoritmus alkalmazására Szabályok S→ S+ A S→ A A→ A  B A→ B B → x B → ( S) Az elemzésre váró szó ( x + x )  x."

Hasonló előadás


Google Hirdetések