People can analyze words or sentences grammatically {parsing, grammar}|.
Analyzing sentences {sentence analysis} involves substituting, expanding, removing ungrammatical productions, removing non-generative productions, and removing non-terminal symbols from end. Because sentences are complex, hearers can analyze same sentence in different ways.
subject, verb, and object
Each of the six possible sequences of subject, verb, and object appears in at least one human language.
types
String analysis can be bottom up or top down. Bottom-up analysis scans grammar rules to see if any apply to input string. Top-down analysis hypothesizes output sentences or phrase structures and tries to generate input string, trying grammar rules and backtracking if rule fails.
Top-down parsers start with rules with variables and find places that match rules. Bottom-up parsers start with constants and make variables based on rules. Tree structures {parse tree, sentence} show how rules apply. Diagrams {sentence diagram, sentence} show sentence structures. Sentences can have different parse trees.
Outline of Knowledge Database Home Page
Description of Outline of Knowledge Database
Date Modified: 2022.0225