Для поиска по регулярным выражениям из pymongo вам нужно использовать объект регулярного выражения python, а не строку с косой чертой. Для вашего запроса выше, синтаксис pymongo будет:
import re
# assume connection is set up, and db
# is a pymongo.database.Database instance
date_re = re.compile(r'2011-8-11')
db.collection.find({'date': date_re})
Также обратите внимание, что вам не нужен символ .
(ни в синтаксисе pymongo, ни в синтаксисе оболочки mongo), если вы не привязываете свое регулярное выражение, используя ^
или $
.