Question: this is a 6 part question 4. Condsider the set X of all strings made from characters in the set {a,b,c}. Let f be the

this is a 6 part question

4. Condsider the set X of all strings made from characters in the set {a,b,c}. Let f be the function from X to X defined by f() = fro any string X

a. find f(aba)

b. find |f()|, where is the null string

c. fins a string such that f() = bbbb

d. if || = n, what is |f()|?

e. is the function f onto? why or why not

f. is the function f on-to-one? why or why not?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

Q:

This question concerns lexical grammars. (a) Tree Adjoining Grammars contain two types of elementary tree. (i) What are these trees called? [1 mark] (ii) If one were building a grammar for English...

Q:

Describe, in detail, how the heapsort algorithm works. [10 marks] Show that the worst-case cost of heapsort is O(n log n). [6 marks] Would it be possible to implement a variant of heapsort based on a...

Q:

MAT348-Homework # 3 (20 points, due on Wednesday March 23) Question 1. Let S1 ((Z 26 )10 , (Z 26 )10 , (Z 26 )* , e (1) , d (1) ) be the multiplicative cipher defined by e(1) ( x0 ,, x9 ) (k1 x0 mod...

Q:

This is C++ programming problem Your task This "project" is more like one of the accompanying homeworks. There are five problems. In the problems that ask you to change code, make the few changes...

Q:

i need help with the numbers 2, 8, 12, today on a doc document please by 9pm just the nswers. 1. A bank password consists of two letters of the English al- tails are possible? phabet followed by two...

Q:

MARK X COMPANY (A) Mark X Company manufactures farm and specialty trailers of all types. More than 85 percent of the companys sales come from the western part of the United States, particularly...

Q:

Hello! I have to hand in the filled in proforma tables of the Income Statement and Balance Sheet and to write at most 3 pages what I would do and how I would decide as Karen Dennison. It's due on...

Q:

Math 104A Homework #2 Instructor: Lihui Chai General Instructions: Please write your homework papers neatly. You need to turn in both full printouts of your codes and the appropriate runs you made....

Q:

@ SinclairC x I @ myHome X m Assignme X r :gle he; x I e Brownv. x I e Brownv. X I ugleiqj X G Bias-hast X I a Word X I m Documen x I u Homewor x I + v 6 -) C' 0...

Q:

Exercise #1: Write a C program that contains the following steps (make sure all variables are int ). Read carefully each step as they are not only programming steps but also learning topics that...

Q:

For each of the following functions locate singularities in the finite z-plane. (a) sin-(1/z) (b) Vz(2? + 1)

Q:

Analyze, Compose and Evaluate one of the following bad news messages. Answer the Analyzing Questions and rewrite these poorly written messages based on your analyzing answers to soften the impact of...

Q:

GRAYSON AND TALLEY ALEXANDER HAVE COME TO YOU A FINANCIAL PLANNER TO HELP THEM TRANSISTION INTO RETIERMENT THEY MET THIER FINANCIAL GOALS INCLUDING RETIERMENT

Q:

2023 1040 form 1.Phillip and Claire are married and file a joint return. Phillip is self-employed as a real estate agent, and Claire is a flight attendant. Phillip and Claire have three dependent...