Series-parallel languages on scattered and countable posets

DOI10.1016/J.TCS.2011.01.016MaRDI QIDQ533879zbMATH OpenOpenAlexFDO

Authors Nicolas Bedon, Chloé Rispal

Publication date 10 May 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.01.016

zbMATH Keywords

automatalinear orderings\(N\)-free posetssp-rational languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics of partially ordered sets (06A07)

Recommendations

• Series-Parallel Languages on Scattered and Countable Posets
• Logic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings
• scientific article; zbMATH DE number 1834651

Cites work

• scientific article; zbMATH DE number 1670860 (Why is no real title available?)
• scientific article; zbMATH DE number 1136090 (Why is no real title available?)
• scientific article; zbMATH DE number 1948490 (Why is no real title available?)
• scientific article; zbMATH DE number 2087225 (Why is no real title available?)
• $ℵ_0$-categoricity of linear orderings
• A KLEENE THEOREM FOR LANGUAGES OF WORDS INDEXED BY LINEAR ORDERINGS
• Decidability of Second-Order Theories and Automata on Infinite Trees
• Logic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings
• Rationality in algebras with a series operation
• Series-Parallel Languages on Scattered and Countable Posets
• Series-parallel languages and the bounded-width property
• The Recognition of Series Parallel Digraphs
• Towards a language theory for infinite N-free pomsets.
• Weak Second‐Order Arithmetic and Finite Automata

Cited in

(9)

• Complementation of Branching Automata for Scattered and Countable N-Free Posets
• Equational Theories of Scattered and Countable Series-Parallel Posets
• Logic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings
• scientific article; zbMATH DE number 3896328 (Why is no real title available?)
• scientific article; zbMATH DE number 2087225 (Why is no real title available?)
• Series-Parallel Languages on Scattered and Countable Posets
• Complementation of Branching Automata for Scattered and Countable Series-Parallel Posets
• Two equational theories of partial words
• Algebraic and graph-theoretic properties of infiniten-posets

This page was built for publication: Series-parallel languages on scattered and countable posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533879)