This disambiguation page lists articles associated with the same title. If an internal link led you here, you may wish to change the link to point directly to the intended article.

Phrase structure grammar is a term usually used as a synonym for Context-free grammar. However, it is not a precise term, and it may also be used to refer to the other classes of grammar in the Chomsky hierarchy that are more powerful than regular grammars. Image File history File links Disambig_gray. ... In formal language theory, a context-free grammar (CFG) is a grammar in which every production rule is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (possibly empty). ... The Chomsky hierarchy is a containment hierarchy of classes of formal grammars that generate formal languages. ... In computer science a right regular grammar is a formal grammar (N, Σ, P, S) such that all the production rules in P are of one of the following forms: A → a - where A is a non-terminal in N and a is a terminal in Σ A → aB - where A and...

This linguistics article is a stub. You can help Wikipedia by expanding it.