Formal Language/Examples
Jump to navigation
Jump to search
Examples of Formal Languages
Empty Set forms Formal Language
The empty set $\O$ forms a formal language.
Set of Null Strings forms Formal Language
The set consisting of the null string $\epsilon$ forms a formal language.
Set of Palindromes over $\set {0, 1}$ forms Formal Language
The set of palindromes over $\set {0, 1}$ forms a formal language.
Set of Palindromes over Infinite Set does not form Formal Language
The set of palindromes over an infinite set of symbols does not form a formal language.