[Math] Mathematical concept for formal languages

computer scienceelementary-set-theoryformal-languagesterminology

A formal language is defined as a subset of finite-length strings over an alphabet. It is similar to the mathematical concept "relation", but the lengths of its strings are not fixed.

Since the name "formal language" suggests its application to linguistics, I wonder if there is a pure mathematical concept/name for "formal languages"?

Are there applications of formal languages that are not used to model languages (either natural languages or computer languages)?

Thanks!

Best Answer

Your question is not completely clear.

This is the mathematical definition of Formal language :

A formal language $\mathcal L$ over an alphabet $\Sigma$ is a subset of $\Sigma^*$ [see Kleene star], that is, a set of words over that alphabet. Sometimes the sets of words are grouped into expressions, whereas rules and constraints may be formulated for the creation of 'well-formed expressions'.

While formal language theory usually concerns itself with formal languages that are described by some syntactical rules, the actual definition of the concept "formal language" is only as above: a (possibly infinite) set of finite-length strings composed from a given alphabet, no more nor less. In practice, there are many languages that can be described by rules, such as regular languages or context-free languages. The notion of a formal grammar may be closer to the intuitive concept of a "language," one described by syntactic rules.

Having said that, what are you meaning with "a pure mathematical concept/name of 'formal languages' " ?

Related Question