Is there a regular expression of star-height 1 (i.e. without two nested Kleene stars) for the following language : $a^*(bb^*aa^*ba^*)^*$ ?
regular expression of star-height 1
formal languages;regular languages;regular expressions