זה נראה כמו תשובה בעזרת נוסחאת נסיגה...אבל לא עולה לי לראש(וכמעט אף אחד לא מגיש תשובה לשאלה)...

יש תשובה קלילה עם סיגמה, אבל הם לא רוצים את זה!!

למי שלא יודע כיצד בונים את המילה כי לא מכיר שפות פורמליות אז:

*- זה איחוד כל האפשרויות מ-0 עד אינסוף של 1(כלומר או 1 בחזקת 0 שזה אפסילון, המילה הריקה, או 1 בחזקה טבעית כלשהי).

בכל מקום שאין כוכב-מדובר בשירשור אותיות, כלומר אחת אחרי השניה...
נשים לב שעבור מילה באורך 2 מדובר ב-01, וכי לא קיימת מילה באורך 1(כי 10 חייבים להופיע, או שמדובר במילה הריקה שהיא באורך 0).