Paper 3, Section I, F
Part II, 2021
Define a regular expression and explain how this gives rise to a language .
Define a deterministic finite-state automaton and the language that it accepts.
State the relationship between languages obtained from regular expressions and languages accepted by deterministic finite-state automata.
Let and be regular languages. Is always regular? What about ?
Now suppose that are regular languages. Is the countable union always regular? What about the countable intersection ?