Take the 2-minute tour ×
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.

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|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

 
discard

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

Browse other questions tagged or ask your own question.