Category:Formal Languages

From ProofWiki
Jump to navigation Jump to search

This category contains results about Formal Languages.
Definitions specific to this category can be found in Definitions/Formal Languages.

A formal language is a structure $\LL$ which comprises:

A set of symbols $\AA$ called the alphabet of $\LL$
A collation system with the unique readability property for $\AA$
A formal grammar that determines which collations belong to the formal language and which do not.

Subcategories

This category has the following 8 subcategories, out of 8 total.