We show that if a context-free grammar generates a language whose lexicographic ordering is wellordered of type less than ω 2 , then its order type is effectively computable.
NotationA linear ordering is a pair (Q, <), where Q is some set and the < is a transitive, antisymmetric and connex (that is, for each x, y ∈ Q exactly one of x < y, y < x or x = y holds) binary relation on Q. The pair *