Monday, 5 September 2016

Rewriting Rules and Production Rules in NLP (Natural Language Processing)

These are the grammer rules which indicates subparts the sentence can be broken. These rules says that certain symbols may be explored in a tree by the sequence of the symbols. Any sentence can be broken according to the production rules.

Examples:- Akhil brought the glass
               S--> NP VP.
               NP--> N / ARTICLE NOUN.
              VP--> V/N ADVERB.

Component of general purpose grammer :-

  1.  Terminal Symbols
  2. Non-Terminals Symbols
  3. Rewriting Rules
Terminal Symbols:- These are the symbols which cant decomposeby the grammer rules.
Non-Terminals Symbols:- Symbols that canbe further broken in to constitutes categories are called non-terminals symbols.
Rewriting Rules:- These are the grammer rewriting rules which describe which word categories can be replaced by which word.

Examples:- Ram went to the park.

Ram-->Noun
Went-->Verb
To-->Preposition
The-->Article
Park-->Noun

S(N(went to the park))
S(N(V(to the park)))
S(N(V(PREPOSION(the park))))
S(N(V(PREPOSION(ARTICLE(park)))))
S(N(V(PREPOSION(ARTICLE(NOUN)))))

No comments:

Post a Comment