Take the 2-minute tour ×
English Language & Usage Stack Exchange is a question and answer site for linguists, etymologists, and serious English language enthusiasts. It's 100% free, no registration required.

If...

  • (A) is a subset of (A)
  • (A,B) is a subset of (A,B,C)
  • (B,A) is not a subset of (A,B,C) because order matters.
  • (B,C) is not a subset of (A,B,C) because I only want to compare the front of each set.

Now subset is the second cousin of the word I'm actually looking for. Which word would best fit here?

Maybe:

  • is a prefix of
  • begins

... but they seem awkward. Bonus points if there's a common term with an accepted Mathematical meaning (I'm not sure if some term exists).

share|improve this question
1  
Looks like you're not looking at sets or ordered tuples, but at subsequences of the string ABC..., which all begin with the first element of that string? –  Wayfaring Stranger Oct 24 '13 at 18:28
    
Subsequence! That's much much closer to what I'm getting at. –  Michael J Swart Oct 24 '13 at 18:30
2  
Prefix is the standard term for this, not awkward one little bit. –  n.m. Oct 24 '13 at 18:31
    
Subsequence is the standard term for another concept. See here for more info. –  n.m. Oct 24 '13 at 18:38
2  
It is not unusual at all to talk about prefixes of sequences. In fact a string is just a finite sequence of elements drawn from a finite set, called the alphabet. {apple, orange, pear} is a perfectly good alphabet as far as mathematics is concerned. –  n.m. Oct 24 '13 at 19:41
show 5 more comments

4 Answers

up vote 2 down vote accepted

This looks like a branch of Math called Formal Language Theory. The terminology of Formal Language Theory generally comes from everyday English, and terms like prefixes, is a prefix of, begins (with) and starts (with) are commonly used.

share|improve this answer
    
Thanks @Pitarou, this is clearest and most exact. –  Michael J Swart Oct 25 '13 at 17:06
add comment

It might be called initial segment.

References here and here.

share|improve this answer
add comment

It's not a single word, but what about "ordered initial subset" or "initial subsequence"?

share|improve this answer
add comment

You might try preamble or truncated form.

(A,B) is a preamble to (A,B,C,D)

(A,B) is a truncated form of (A,B,C,D)

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.