UTS Teori Bahasa & Automata Grammar

V : Himpunan Simbol Nonterminal (Juga disebut variabel atau kategori sintaksis)

T : Himpunan Simbol terminal hingga terpisah dari V

P : Himpunan Bagian Terbatas

S : Simbol yang dibedakan dalam V yang disebut Simbol Awal

V = {S, A, B, C, T, V}

T = {1, 2}

P = {S->1A|2B|C, B->1T|2A, A->1T|2V, C->1A|2V, T->1|2V, V->1T|2}

S = {S}

1122 = Diterima oleh S menuju A menuju T menuju V menuju Final

2211 = Diterima oleh S menuju B menuju A menuju T menuju Final