for subpattern in possibilities(pattern[1:], ndash):
    if pattern[0] in '0-':
        yield '0' + subpattern
if pattern[0] in '1-':
    yield '1' + subpattern
заменить символы в списке строк и создать все возможности