Discrete Structures Question on a Relation

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
wolfmanzak
Messages
25
Reaction score
0

Homework Statement


Let A be the set of all strings of a's and b's of length 4. Define a relation R on A as follows. For all s,t [tex]\in A, sRt,[/tex] s has the same first two characters as t.

s=baaa
t=abaa

Homework Equations


The Attempt at a Solution



I just want to know if the order of the first two characters matters? if it does then they are not related, if it does not, they they are related.
 
Last edited:
Physics news on Phys.org
Unfortunately that is the exact way the problem is written which is why I'm also a bit confused. I'm inclined to agree with you on the belief that order doesn't matter, but I wasn't entirely sure. I've tried finding a good example or a source of info on the internet but have yet to find one. Any thoughts?

Thanks,
WMZ