Teori otomata: Perbedaan antara revisi
Tampilan
Konten dihapus Konten ditambahkan
k Bot: Perubahan kosmetika |
|||
Baris 24: | Baris 24: | ||
* huruf besar, misalnya : A, B, C |
* huruf besar, misalnya : A, B, C |
||
* huruf S sebagai simbol awal |
* huruf S sebagai simbol awal |
||
* string yang tercetak miring, misalnya : ''expr'' |
* string yang tercetak miring, misalnya : ''expr'' |
||
• Huruf yunani melambangkan string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya, misalnya : α,β, dan ε |
• Huruf yunani melambangkan string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya, misalnya : α,β, dan ε |
||
Baris 46: | Baris 46: | ||
Contoh : |
Contoh : |
||
1. G1 : VT = {I, want, need, You}, V = {S,A,B,C}, |
1. G1 : VT = {I, want, need, You}, V = {S,A,B,C}, |
||
P = {S --> ABC, A--> I, B--> want | need, C--> You} |
P = {S --> ABC, A--> I, B--> want | need, C--> You} |
||
Baris 54: | Baris 54: | ||
L(G1)={IwantYou,IneedYou} |
L(G1)={IwantYou,IneedYou} |
||
2. . G2 : VT = {a}, V = {S}, P = {S aS | a} |
2. . G2 : VT = {a}, V = {S}, P = {S aS | a} |
||
S --> aS |
S --> aS |