Computer-theory:Grammar Classification

Chomsky Classification of Grammars

img.png

define Production Rule.

input:the left side of production rule and the right side of production rule

S is a default start point

constraints: when you define a Production rule make sure to name a non-terminal symbol as capital letter!capital letter is Vn, smalle letter for terminal.

!capital letter is Vn !small letter is Vt