Jump to content

Language equation

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Hyperyl (talk | contribs) at 09:10, 1 November 2008 (add link to Okhotin's page on language equations). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Language equations are mathematical statements that resemble numerical equations, but the variables assume values of formal languages rather than numbers. Therefore language equations can be used to represent grammars, since the languages generated by the grammar must be the solution of a system of language equations.

See also