Konsep Algoritma Pemrograman

Assalamu'alaikum
Dalam mempelajari algoritma pemrograman memang kita alangkah baiknya belajar perlahan karena kalau di jejelin sekaligus akan bingung hehe..
Dalam Konsep Algoritma Pemrograman kita harus mengenal Komponen berikut :

• Alfabet
• Bahasa,dan
• Grammar

Alfabet,merupakan himpunan yang tidak kosong(hampa)dari simbol.Simbol anggota dari alfabet dinamakan huruf atau karakter atau token.

Bahasa,bahasa adalah himpunan hingga atau tak hingga dari kalimat atau kumpulan kalimat.

Grammar,Grammar atau tata bahasa adalah sekumpulan dari himpunan variabel ,simbol-simbol terminal/non terminal .Simbol awal di batasi oleh aturan-aturan produksi.

Bentuk umum  dari penulisan Grammar adalah sebagai berikut :

G=(Vn,Vt,S,Q)

Keterangan :

G   = Nama Grammar 

Vn = Variabel non terminal

Vt  = Variabel terminal

S    = Start

Q   = Nama Produksi

Simbol non terminal(Vn) adalah variabel yang masih bisa di turunkan menjadi variabel terminal.

Simbol terminal(Vt) adalah variabel yang sudah tidak bisa di turunkan lagi

Contoh soal :

Contoh 1.

Diketahui aturan Produksi Q sebagai berikut :

S-> aA

A-> bB

B-> c

Buat Grammar dari aturan Produksi diatas.

=> jawab!

Nama Grammar      : G

Vn(Non-Terminal) : S,A,B 

Vt(Terminal)           : a,b,c

Start                         : S

Nama Produksi        : Q

Jadi penulisannya dapat ditulis , G=(Vn,Vt,S,Q).

                                                    G=({S,A,B},{a,b,c},S,Q)

Contoh 2.

Diketahui aturan Produksi M sebagai berikut :

S-> a+A

A-> b-B

B-> c/d

Buat Grammar dari aturan Produksi diatas.

=> jawab!

Nama Grammar      : G

Vn(Non-Terminal) : S,A,B 

Vt(Terminal)           : a,b,c,d,+,-,/

Start                         : S

Nama Produksi        : R

Jadi penulisannya dapat ditulis , G=(Vn,Vt,S,Q).

                                                    G=({S,A,B},{a,b,c,d,+,-,/},S,R)