Computation – Patterns
September 10, 2009 Leave a comment
Patterns
In the last blog post we looked at what the various components in the module, mostly languages, symbols, and alphabets. Now we’re going to look in more detail at how to define a language from symbols.
To define languages more easily we’re going to look at patterns. Patterns can also be called regular expressions. Computers, after all, can’t recognise set notation symbols such as {, }, or ∈.