Logic and Rational Languages of Scattered and Countable Series-Parallel Posets

Amazigh Amrane, Nicolas Bedon

Let $A$ be an alphabet and $S{P}^{\diamond }(A)$ denote the class of all countable N-free partially ordered sets labeled by $A$, in which chains are scattered linear orderings and antic…