209k views
21 votes
What is CFG and how is it used in Natural Language Processing?

1 Answer

10 votes

Answer:

A context-free grammar (CFG) is a list of rules that define the set of all well-formed sentences in a language. Each rule has a left-hand side, which identifies a syntactic category, and a right-hand side, which defines its alternative component parts, reading from left to right.

User Christoph Leiter
by
4.1k points