Is the encoded language regular

Assignment Help Basic Computer Science

Reference no: EM131220609

(i) Working with the alphabet {a, b, c} there is a language defined by the regular expression
a*b (ca + bb)*

Encode this language into a language over {a, b}. Is the encoded language regular?

(ii) Show that if a language is regular over one alphabet, then it is still regular when encoded in a different alphabet, by any substitution code.

Reference no: EM131220609

Questions Cloud

What is the molecular mass of sodium bicarbonate : You get curious as you are weighing out the 2.25 moles and wonder how many molecules are there in your 2.25 moles of Sodium Bicarbonate sample. What is the molecular Mass of Sodium Bicarbonate?

Ratings for the bonds evaluations : Suppose these rating companies went out of business. - What effect would this have on the bond market? - What effect would it have on banks?

Developing an operating budget-theory and practice : Important to consider several outputs, which depend on the perspectives of the individuals developing the budget. There are certain best practices to keep in mind when developing budgets - Internet, research the value of budgeting as well as method..

Effect of changes in preferences : In this problem, we will see the effect of changes in preferences in the outcome of the Gale-Shapley algorithm (for this problem you can assume the version of the Gale-Shapley algorithm that we did in class where the women do all the proposing).

Is the encoded language regular : Show that if a language is regular over one alphabet, then it is still regular when encoded in a different alphabet, by any substitution code.

Recursive method written by you or taken from web : What elements should be considered to be included in any recursive method? Discuss these elements using an example (code required) of a recursive method written by you or taken from Web. Try choosing one different from that of any posted thus far.

National credit bureaus collect information on peoples : Suppose that a new privacy law makes it illegal for credit bureaus to collect this information. - What effect would this have on the banking industry?

Description of the network technologies and components : Prepare a Word document that is approximately 3-5 pages in APA format. It should be professional in appearance and suitable for review by network novices. Present the information in laymen's terms.

What happens to a cfl when it is encoded : What happens to a CFL when it is encoded? Is it still necessarily contextfree? (Of course you are supposed to provide an algorithm to construct the grammar if the answer is yes and to provide an example if the answer is no.)

User Account

All Pages