# Hasse Diagram

Page 1 of 1

## 3 Replies - 3132 Views - Last Post: 06 October 2013 - 06:31 PM

### #1 deprosun

• D.I.C Regular

Reputation: 0
• Posts: 306
• Joined: 16-November 10

# Hasse Diagram

Posted 06 October 2013 - 07:54 AM

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
Is This A Good Question/Topic? 0

## Replies To: Hasse Diagram

### #2 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 11447
• Posts: 43,143
• Joined: 27-December 08

## Re: Hasse Diagram

Posted 06 October 2013 - 03:31 PM

That looks correct.

### #3 deprosun

• D.I.C Regular

Reputation: 0
• Posts: 306
• Joined: 16-November 10

## Re: Hasse Diagram

Posted 06 October 2013 - 05:33 PM

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?

### #4 mojo666

Reputation: 383
• Posts: 832
• Joined: 27-June 09

## Re: Hasse Diagram

Posted 06 October 2013 - 06:31 PM

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.