← All problems
Unverified
Relative degree for rational series
Consider a two letter alphabet . A formal series has relative degree if all words in its support are of the form , and . Decide whether a rational series has a relative degree.
OpenTCSConsider a two letter alphabet . A formal series has relative degree if all words in its support are of the form , and . Decide whether a rational series has a relative degree.