Prove that s has infinite cardinality

Assignment Help Basic Computer Science

Reference no: EM13852822

1. Suppose that S is the set of all strings of one or more a's and b's. For example, S contains the strings "a", "b", "aa", "ab", "ba", "bb", "aaa", "aab" ..., etc.

a. Prove that S has infinite cardinality.

b. Prove that S is countable.

Reference no: EM13852822

Questions Cloud

What are the sunk costs : The incremental costs are purchase price ($3,000) and cash operating costs ($500). Here is a question for you based on the information in the table. What are the sunk costs, if any, in this situation?

Capitalist system relies on theoretical model : The U.S. capitalist system relies on a theoretical model, the circular flow model, with three basic elements interacting together to ensure that our needs and wants are provided. The three sectors are (a) consumer, (b) business, and (c) government.

A media access protocol for wireless lan : The required readings for this homework are lectures 3 and 4 and the following papers: a) "MACAW: A Media Access Protocol for Wireless LAN's" ,b) 802.11 standard, which are available at the courseweb. You are encouraged to look formore sources onli..

For the cobb-douglas production function : For the Cobb-Douglas production function in Problem 6.7, in can be shown (using calculus) that. If the Cobb-Douglas exhibits constant returns to scale (a+b=1), show that Both marginal productivities are diminishing.

Prove that s has infinite cardinality : 1. Suppose that S is the set of all strings of one or more a's and b's. For example, S contains the strings "a", "b", "aa", "ab", "ba", "bb", "aaa", "aab" ..., etc.

Draw an extensive form for this game : Consider the following sequential ZSG. First, nature chooses heads or tails, each with probability one-half. Player 1 then sees nature’s choice, and chooses heads or tails. If player 2’s choice matches nature’s choice, player 2 wins a dollar from pla..

Journalizing adjusting entries and analyzing : Problem 1: (Journalizing adjusting entries and analyzing their effects on net income, comparing accrual and cash basis) An accountant made the following adjustment at December 31, the end of the accounting period:

Calculate romi for each marketing channel : Calculate ROMI for each Marketing Channel. Compare across years, quarters and against other competition. Comment on the effectiveness, efficiency of each marketing channel

User Account

All Pages