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

#1 deprosun  Icon User is offline

  • D.I.C Regular

Reputation: 0
  • View blog
  • Posts: 289
  • 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  Icon User is online

  • Self-Trained Economist
  • member icon




Reputation: 10175
  • View blog
  • Posts: 37,581
  • Joined: 27-December 08

Re: Hasse Diagram

Posted 06 October 2013 - 03:31 PM

That looks correct.
Was This Post Helpful? 1
  • +
  • -

#3 deprosun  Icon User is offline

  • D.I.C Regular

Reputation: 0
  • View blog
  • Posts: 289
  • 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?
Was This Post Helpful? 0
  • +
  • -

#4 mojo666  Icon User is offline

  • D.I.C Addict
  • member icon

Reputation: 336
  • View blog
  • Posts: 725
  • Joined: 27-June 09

Re: Hasse Diagram

Posted 06 October 2013 - 06:31 PM

View Postmacosxnerd101, 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.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1