Abstract
An algorithm is presented for finding the loop complexity (sometimes known as “star height≓) of certain regular events. The algorithm works for those regular events whose syntactic monoid (i.e., semigroup) is a group. The existence of an algorithm that works for all regular events remains an open question.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have