Context Free Phrase-Structure Grammar

From GM-RKB
Jump to navigation Jump to search

A Context Free Phrase-Structure Grammar is a Context Free Grammar that can be used as a Natural Language Grammar.



References

  • (Kakkonen, 2007) ⇒ Tuomo Kakkonen. (2007). “Framework and Resources for Natural Language Evaluation." Academic Dissertation. University of Joensuu.
    • A context-free phrase structure grammar is a 4-tuple G = (N,∑,P,S), where
      • 1. N is a finite set of nonterminal symbols.
      • 2. ∑ is a finite set of terminal symbols ; ∑ ∩ N = {}.
      • 3. P = {a -> b|a∈N,b∈(Σ∪N)*} is a finite set of production rules.
      • 4. S ∈ N is a distinguished symbol called the sentence symbol.