Regular => Context-Free
Give a proof by induction on regular expressions that:
For any language A, if A is regular, then A is also
context-free.
You may assume that the statements from the previous Closure
under Context-Free Languages problem are proved.
R is a regular expression if RR is:
a for some a∈alphabet Σ,
the empty string ε,
the empty set ∅,
R1∪R2, sometimes written R1∣R2, where R1 and
R2 are regular expressions,
R1∘R2, sometimes written R1R2, where R1 and...