grammar

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

A grammar is a structured way of explciityl capturing the normal implicit rules of natural language or defining the normative rules of an artificial one. Grammars are often expressed in terms of grammar rules that map non-terminal symbols (such as SENTANCE or NOUN_PHRASE) expressing phrases or logical groups of words, terminal symbols often single words (such as 'dog'), and grammar rules that exress how non-terminal symbols expand . In natural language processing, grammars are often used to turn an input sentance or text into a parse tree.

Used in Chap. 13: pages 206, 207, 208, 209, 210, 211, 213, 214, 216, 217, 218; Chap. 14: pages 221, 227, 228, 236

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

Parse tree for the sentence