2 ms·

Thank you for a very detailed and helpful answer! I particularly like the symmetry of being able to generate all of the strings in the language.