Number of permutation of elements of a

Assignment Help Other Subject

Reference no: EM13693762

Answer the following questions:

Question 1: Let A be any fixed finite set of 4 or more elements.

Prove that the number of subsets of elements in A is less than the number of permutation of elements of A

Question 2: Let A = {0 ,1, 2}, and let language L be defined by L = {wa(w^R)bw|w belongs to A*}

Question 3: what is |A^3| what is |A^n| what is |A*|

Question 4: Thinking of L as a language, what is its alphabet? how many elements are there in L which have length 8

Answer these questions and show each and every step with example.

Reference no: EM13693762

Questions Cloud

What is the relationship if any between solution color : What is the relationship if any between solution color and visible light interaction. can solution color be predicted from Abs max or Trans max colors. give examples.

Provide state diagram of dfas recognizing the languages : Give nondeterministic finite automata accepting the set of strings of 0's and 1's such that there are two 0's separated by a number of positions that is a multiple of 3.

The centrifuge tube after acetone extraction fizzes : Problem- The white solidt hat remains in the centrifuge tube after acetone extraction fizzes when hydrochloric acid is added, suggesting the sodium carbonate is present. How did this substance form

64-bit architecture : How would you design software to do this (Use a maximum of one to two paragraphs of 5-7 sentences each)?

Number of permutation of elements of a : Prove that the number of subsets of elements in A is less than the number of permutation of elements of A

Two numbers in 8 bit twos complement : Two numbers in 8 bit two's complement do not have inverses? That is, they cannot be negated by taking the two's complement.

Write a program that uses a string array to store a list : The program should allow the user via a menu to add an item to the list, clear the list, and display the list. You may assume that the list will never need to contain more than 10 items.

What is effect of ph on the solubility of calcium carbonate : Problem- What is the effect of pH on the solubility of calcium carbonate. Explain this using the equilibrium curves for calcium carbonate

How much profit do you make on each wafer of woods chip : How much profit do you make on each wafer of Woods chip and how much profit do you make on each wafer of Mark on chip?

User Account

All Pages