grammar

Terms from Artificial Intelligence: humans at the heart of algorithms

The glossary is being gradually proof checked, but currently has many typos and misspellings.

A grammar is a structured way of explicitly capturing the normal implicit rules of natural language or defining the normative rules of an artificial one. Grammars are often based on non-terminal symbols (such as SENTENCE or NOUN_PHRASE) expressing phrases or logical groups of words and terminal symbols (often single words (such as 'dog'); grammar rules then express how non-terminal symbols expand into sequences of other non-terminal and terminal symbols. In natural language processing, grammars are often used to turn an input sentance or text into a parse tree.

Used in Chap. 13: pages 191, 192, 193, 194, 195, 196, 198, 201, 202; Chap. 14: pages 204, 210, 211, 219

Portion of a grammar and application to the sentence "who belongs to a union"

Parse tree for the sentence