← All problems
Unverified

Relative degree for rational series

Consider a two letter alphabet Σ={a,b}\Sigma = \{a, b\}. A formal series f:Σ∗→Qf : \Sigma^* \to \mathbb Q has relative degree r∈Nr \in \mathbb N if all words w∈Σ∗w \in \Sigma^* in its support f(w)≠0f(w) \neq 0 are of the form w∈ar⋅Σ∗w \in a^r \cdot \Sigma^*, and f(ar⋅b)≠0f(a^r \cdot b) \neq 0. Decide whether a rational series has a relative degree.

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu