Because words, phrases, and sentences nest, grammar rules can use terms about themselves {recursion, grammar} {recursive function}|. In quantitative grammars, recursive functions {composition, grammar} can combine current function value f and second function value g to make new current function value f: f = f + g. Recursive functions {primitive recursion} can add one to current function value: f = f + 1. Recursive functions {minimalization} {multiple recursion} can modify current function value so it approaches a limit, typically using mu operator. Because quantitative grammars involve only integers, quantitative grammars can be algorithms.
Social Sciences>Linguistics>Grammar>Syntax>Recursion
6-Linguistics-Grammar-Syntax-Recursion
Outline of Knowledge Database Home Page
Description of Outline of Knowledge Database
Date Modified: 2022.0224