Definition
Formal Language
A (formal) language
over an alphabet is a non-empty subset of the set of all strings .
Operations
Concatenation
Definition
Link to originalLanguage Concatenation
Let
be two languages, then:
Exponentiation
Exponentiation (Language)
Let
be a language and , then:
Kleene Star
Definition
Link to originalKleene Star