Definition:Formal Language

Definition
A formal language is a structure $\mathcal L$ which contains:


 * A set of symbols called the alphabet of $\mathcal L$;
 * A collation system;
 * A formal grammar that determines which collations belong to the formal language and which do not.

Often, the collation system is left implicit, and taken simply to match the formal grammar.