Scattered context-free linear orderings

Abstract

We show that it is decidable in exponential time whether the lexicographic ordering of a context-free language is scattered, or a well-ordering.

Cited by in corpus (2)

• The FC-rank of a context-free language
• Context-free ordinals