Definition:Rule of Formation

From ProofWiki
Jump to: navigation, search

Definition

Let $\mathcal F$ be a formal language whose alphabet is $\mathcal A$.

The rules of formation of $\mathcal F$ are the rules which define how to construct collations in $\mathcal A$ which are well-formed.


That is, the rules of formation tell you how to build collations featuring symbols from the alphabet $\mathcal A$ which are part of the formal language $\mathcal F$.


The rules of formation of a formal language together constitute its formal grammar.


There are no strict guidelines on how a rule of formation should look like, since they are employed to produce such strict guidelines.

Thus, these rules of formation are often phrased in natural language, but their exact form is to some extent arbitrary.


Also known as

  • Rules of formation are also referred to in some sources as rules of syntax.


Also see


Sources