Free shuffle algebras in language varieties extended abstract

DOI10.1007/3-540-59175-3_84zbMath1495.68144OpenAlexW1515254825MaRDI QIDQ5096327

Stephen L. Bloom, Zoltán Ésik

Publication date: 16 August 2022

Published in: LATIN '95: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-59175-3_84

zbMATH Keywords

free algebraregular languageequational theorylanguage modelserial product

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Free algebras (08B20)

Related Items (1)

Free shuffle algebras in language varieties

Cites Work

• Modeling concurrency with partial orders
• The equational theory of pomsets
• Varieties of ordered algebras
• Towards action-refinement in process algebras
• Complexity Results for POMSET Languages
• The Recognition of Series Parallel Digraphs
• Nonfinite axiomatizability of the equational theory of shuffle
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Free shuffle algebras in language varieties extended abstract