Languages & Grammars
Languages & Grammars. Languages. FORMAL languages, not natural languages (not even machine languages) Alphabet is all symbols allowed. Σ is alphabet, λ is null letter String variables: w = abba Concatenation, reverse, length Σ * is 0 or more letters, Σ + is 1 or more letters.
563 views • 26 slides