This preview shows page 1. Sign up to view the full content.
Unformatted text preview: • Basis: λ R = λ where λ is the empty string • Recursive step: ( ua ) R = au R for a ∈ Σ ,u ∈ Σ * Show using structural induction on x ∈ Σ * that if w,x ∈ Σ * are two strings in Σ * then ( wx ) R = x R w R Please write about how many hours it took you to complete this assignment near where you write your name on the ﬁrst page....
View Full Document
This note was uploaded on 10/12/2009 for the course CSE 321 taught by Professor Staff during the Winter '08 term at University of Washington.
- Winter '08