Get Writing Help
WhatsApp
    Skip to content
Start Your Order
Uncategorized

(5) Describe the strings in the set S of strings over the alphabet Σ = a,…

1 min read

Homework Help Question & Answers

(5) Describe the strings in the set S of strings over the alphabet Σ = a,…

(5) Describe the strings in the set S of strings over the alphabet Σ = a, b, c defined recursively by (1) c E S and (2) if x є S then za E S and zb є S and cr є S. Hint: Your description should be a sentence that provides an euasy test to check if a given string is in the set or not. An example of such a description is: S consists of all strings of a’s, b’s, and c’s, with more a’s than b’s. That isn’t a correct description since cab is in S and doesn’t have more a’s than b’s, and also baac isn’t in S, but does have more a’s than b’s. So that attempted description is really terrible. The best way to do this problem is to use the rules to build a bunch of strings in S until a suitable description becomes obvious
0 0
Add a comment
Academic Writer & Editor
Limited Offer     Get 25% off your first order — use code STUDYLINK25 at checkout    Claim Now