consider \"alphabet\" consisting of the two letters a and b , together with the

Question

consider "alphabet" consisting of the two letters a and b , together with the following rules for creating new "words" from old ones. The rules may be applied in any order. Use one rule at a time to create new words from old ones. RULE 1: Double the current word . ( for example, if bba is a word, then bbabba is a word.) RULE 2: Erase bb from the current word. ( for example babba is a word, then baa is a word.) RULE 3: Replace aaa in the current word by b. (for example, if aaaba is a word, then bba is a word ) RULE 4: If the last letter of the current word is a, then b at the right end of the current word. ( For example, if aba is a word, then abab is a word )

c) prove: if a is a word, then bab is a word

Explanation / Answer

first rule : aa again first rule aaaa last rule: aaaab third rule: replace aaa from first it gives bab

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.