Language - Regular Language

> Code - (Programming|Computer) Language > Computer Language

1 - About

A language is regular, if its syntax can be expressed by a single context free expression.

The requirement that a single equation suffices also implies that only terminal symbols occur in the expression. Such an expression is called a regular expression.

Programs are particularly simple and efficient:

  • for the recognition of regular sentences
  • ie for the determination of the structure of the sentence,
  • ie for the determination of whether the sentence is well-formed

3 - Documentation / Reference