Jake N.

asked • 04/26/21

Show that {A,B,C,D} is enumerable by describing a listing of all its elements that qualifies as an enumeration by the definition in the lecture notes


Tips:


Consider the set {A,B,C,D}* of all finite strings over the symbols A, B, C and D.

Examples of such strings include, ", A, C, ABCD, AACCD, CADB, etc.

For a string s 2 {A,B,C,D}*, define the length of s (notation |s|) as follows:

– |"| = 0.

– If X 2 {A,B,C,D} and s 2 {A,B,C,D}* then |Xs| = 1 + |s|.

For example, |ABABCD| = 6.

1 Expert Answer

By:

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.