find the recursive definition for the set of all strings of c’s and d’s where all the strings have even lengths.
Let S= set of all strings of c’s and d’s where all the strings have even lengths . Then the recursive defination of S is given by ,
Base Step :
Recursive defination : If then .
As so x is of even length and are also length 2 two which is even and sum of two even nymber is even so are also even length strings .
Get Answers For Free
Most questions answered within 1 hours.