Paper 1, Section I,
Define an alphabet , a word over and a language over .
What is a regular expression and how does this give rise to a language
Given any alphabet , show that there exist languages over which are not equal to for any regular expression . [You are not required to exhibit a specific .]
Typos? Please submit corrections to this page on GitHub.