MSO, alternation hierarchy


MSO alternation hierarchy over pictures ★★

Author(s): Grandjean

\begin{question} Is the MSO-alternation hierarchy strict for pictures that are balanced, in the sense that the width and the length are polynomially (or linearly) related. \end{question}

Keywords: FMT12-LesHouches; MSO, alternation hierarchy; picture languages

Syndicate content