[deprosun]

Draw the Hasse Diagram for the substring relation on the strings of two or fewer letters over the alphabet {a,b,c}.

I am not sure if I did it right, here is the image

[macosxnerd101]

That looks correct.

[deprosun]

Draw the Hasse Diagram for the same relation on the substrings of the string abbac and cababa

They came out to be more complex looking. These are my attempts: abbac and cababa

I checked for errors, found few and built them again. Does it look okay?

[mojo666]

macosxnerd101, on 06 October 2013 - 11:31 PM, said:

That looks correct.

Are you sure? I don't know much about Hasse diagrams, but it seems subtring relations are a lot more involved than deprosum has drawn.

Answers to question 1 are for substring relations on strings in a*b* of respective lengths 1,2, and 3. I would think a Hasse diagram of all stings of length 2 or less over the alphabet {a,b,c} would need a lot more elements. For example looking at just the 'a' portion of the result, I would expect

empty -> a -> aa
           -> ab
           -> ba
           -> ac
           -> ca

I could be wrong. As I have stated, I have never seen Hasse diagrams before.