Professional Documents
Culture Documents
=
dari situ kita memperoleh :
V :
| | C B A
R :
(
(
(
0 0
0 0
0 0
A
C
B
S :
| | a b 0
selanjutnya kita bentuk persamaan matriks :
V = SQ + S
Q = RQ + R
Di sini matriks Q akan berisi simbol-simbol variabel baru, kita lihat untuk persamaan V =
SQ + S :
| | | | | | a b
L K J
I H G
F E D
a b C B A 0 0 +
(
(
(
=
dari situ kita peroleh, matriks Q yang berisi simbol-simbol variabel baru :
(
(
(
L K J
I H G
F E D
Dari hasil perkalian matriks kita juga mendapatkan persamaan linear :
A = bG + aJ
B = bH + aK + b
C = bI + aL + a
Kemudian kita buat persamaan matriks Q = RQ + R :
(
(
(
+
(
(
(
(
(
(
=
(
(
(
0 0
0 0
0 0
0 0
0 0
0 0
A
C
B
L K J
I H G
F E D
A
C
B
L K J
I H G
F E D
Dari hasil perkalian matriks kita mendapatkan persamaan linear :
D = BJ
E = BK
F = BL + B
G = cd + C
H = CE
I = CF
J = AG
K = AH + A
L = AI
Kita substitusi variabel pertama pada persamaan linear :
D = bHJ + aKJ + bJ
E = bHK + aKK + bK
F = bHL + aKL + bL + bH + aK + b
G = bID + aLD + aD + bI + aL + a
H = bIE + aLE + aE
I = bIF + aLF + aF
J = bGG + aJG
K = bGH + aJH + bG + aJ
L = bGI + aJI
Maka, hasil akhir aturan produksi dalam bentuk normal Greibach adalah :
A bG + aJ
B bH + aK + b
C bI + aL + a
D bHJ + aKJ + bJ
E bHK + aKK + bK
F bHL + aKL + bL + bH + aK + b
G bID + aLD + aD + bI + aL + a
H bIE + aLE + aE
I bIF + aLF + aF
J bGG + aJG
K bGH + aJH + bG + aJ
L bGI + aJI
Dari hasil diatas, prinsip-prinsipnya dapat dinyatakan sebagai berikut :
a. Nyatakan aturan produksi sebagai sistem persamaan linear
b. Bentuk sistem persamaan linear menjadi persamaan matriks dalam bentuk ; V = VR + S,
dimana V matriks 1 X n berisi simbol variabel semula (n = banyaknya simbol variabel
semula)
c. Dari no(2), kita peroleh matriks V, R, dan S
d. Buat persamaan matriks ; V = SQ + S, di mana Q adalah matriks n X n berisi simbol
variabel baru
e. Dari no (4), kita memperoleh matriks Q, dan persamaan linear hasil perkalian matriks
f. Buat persamaan m; Q = RQ + R
g. Dari no (6), kita memperoleh persamaan linear hasil perkalian matriks
h. Sederhanakan persamaan linear yang diperoleh, pergunakan substitusi, dan sebisa
mungkin menghasilkan variabel yang sesedikit mungkin. Variabel bernilai nol
ditiadakan.
i. Nyatakan persamaan linear yang dihasilkan ke dalam bentuk aturan produksi.