Theory Of Computation (2160704)

BE | Semester-7   Winter-2018 | 27/11/2018

Q5) (a)

Define grammar and chomsky hierarchy

Grammer

  • A grammar is a set of production rules for strings in a formal language.
  • The rules describe how to form strings from the language's alphabet that are valid according to the language's syntax.

Chomsky hierarchy (Classification of grammar)