Recursive Definition

3 Recursive Definition: Example 3 In class we showed the following recursive definition of fully paranthesized strings set FPS FPS ( denotes an empty string) If x, FPS then (x) FPS and FPS. Consider an alterantive recursive definition which defines set FPS'like this: If z, FPS, then (z)(yje FPS 1. Is FPS' C FPS? Argue your answer 2. Is FPS C FPS'? Argue your answerxs. 3 Recursive Definition: Example 3 In class we showed the following recursive definition of fully paranthesized strings set FPS FPS ( denotes an empty string) If x, FPS then (x) FPS and FPS. Consider an alterantive recursive definition which defines set FPS'like this: If z, FPS, then (z)(yje FPS 1. Is FPS' C FPS? Argue your answer 2. Is FPS C FPS'? Argue your answerxs