6. Let (a, b, c) and let Σ* be the set of all words w using letters from Σ; see Example 2(b). Define L(w) = length(w) for all w € Σ*. (a) Calculate L(w) for the words w₁ = cab, ₂ = ababac, and w3 = λ. (b) Is L a one-to-one function? Explain. (c) The function L maps Σ* into N. Does L map Σ* onto N? Explain. (d) Find all words w such that L(w) = 2.
6. Let (a, b, c) and let Σ* be the set of all words w using letters from Σ; see Example 2(b). Define L(w) = length(w) for all w € Σ*. (a) Calculate L(w) for the words w₁ = cab, ₂ = ababac, and w3 = λ. (b) Is L a one-to-one function? Explain. (c) The function L maps Σ* into N. Does L map Σ* onto N? Explain. (d) Find all words w such that L(w) = 2.
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Related questions
Question

Transcribed Image Text:6. Let = {a,b,c} and let Σ* be the set of all words w
using letters from EΣ; see Example 2(b). Define L(w) =
length(w) for all w € Σ*.
(a) Calculate L(w) for the words w₁ = cab, 2 =
ababac, and w3 = λ.
(b) Is L a one-to-one function? Explain.
(c) The function L maps Σ* into N. Does L map Σ*
onto N? Explain.
(d) Find all words w such that L(w) = 2.
Expert Solution

Step 1
One to one function: A function f is one-to-one if all element of the range of f corresponds to exactly one element of the domain of f. It is also called as injective function.
Consider f: SS. The function is said to be injective if for all x and y in S, when f(x)=f(y) x=y
or, if x ≠ y f(x) ≠ f(y).
Onto function: A function f: XY is onto function if every element of set Y has a preimage in X or yY and xX such that f(x)=y.
Step by step
Solved in 2 steps with 1 images

Recommended textbooks for you

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,

