Question: 1 . ( 1 0 + 2 0 + 1 0 = 4 0 points ) Consider the following infinite set A over Sigma

1.(10+20+10=40 points) Consider the following infinite set A over \Sigma ={Z, B, o, i, n, k, s}.
Set A consists of triplets.
The first member of each triplet is the word Zoinks with 1 one or more os.
The second member is the word Boinks with the same number of os as the first member.
The third member is the number of os.
A ={[Zoinks, Boinks, 1],[Zooinks, Booinks, 2],[Zoooinks, Boooinks, 3],...}
Give a recursive definition of the set A.
Write all three components of the recursive definition including the closure.
( Basis: 10 points, Recursive Step: 20 points, Closure: 10 points )
You will not be asked to write the closure in the exams, it will be preprinted.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!