formal language(redirected from Language (computability))
Also found in: Encyclopedia.
Related to Language (computability): Computability theory
1. (Logic) a language designed for use in situations in which natural language is unsuitable, as for example in mathematics, logic, or computer programming. The symbols and formulas of such languages stand in precisely specified syntactic and semantic relations to one another
2. (Logic) logic a logistic system for which an interpretation is provided: distinguished from formal calculus in that the semantics enable it to be regarded as about some subject matter