- Solve Both Parts Quickly 1 (30.88 KiB) Viewed 16 times
Solve both parts quickly
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Solve both parts quickly
Solve both parts quickly
2. (1.5 marks) Recall that a factor of a string v is a string u so that v = ruy for some strings x, y. For example, 001 is a factor of 010011 where r = 01 and y=1. Define a relation T on the set of all finite length (including 0) binary strings by aTb if a is a factor of b. (a) Prove that T is a partial order on the set of all finite length binary strings. (b) Draw the Hasse diagram for T on the set of all binary strings of length 0,1,2 and 3.
2. (1.5 marks) Recall that a factor of a string v is a string u so that v = ruy for some strings x, y. For example, 001 is a factor of 010011 where r = 01 and y=1. Define a relation T on the set of all finite length (including 0) binary strings by aTb if a is a factor of b. (a) Prove that T is a partial order on the set of all finite length binary strings. (b) Draw the Hasse diagram for T on the set of all binary strings of length 0,1,2 and 3.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!