Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Is there some systematic way for finding an unambiguous expression for a binary string which contains a certain substring? For finding expressions not containing a substring, it is sometimes easy to just stare at the problem until you get this concatenation of first, middle, and tail; how to do so for binary string containing some substring (say 11101)?

share|cite|improve this question
Can you give an example? For instance, what if the substring is just 1? – Brian Rushton Jun 12 '13 at 20:19

Your Answer


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

Browse other questions tagged or ask your own question.