Scattered one-counter languges have rank less than ${\omega }^2$

Szabolcs Ivan

A linear ordering is called context-free if it is the lexicographic ordering of some context-free language and is called scattered if it has no dense subordering. Each scattered or…