Rationality in algebras with a series operation
From MaRDI portal
Publication:1854484
DOI10.1006/INCO.2001.3077zbMATH Open1005.68100OpenAlexW1977595510MaRDI QIDQ1854484FDOQ1854484
Publication date: 14 January 2003
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a5e5e366517943e24e32f110566ed4cff18d30b9
Cites Work
- The Recognition of Series Parallel Digraphs
- Series-parallel languages and the bounded-width property
- Generalized finite automata theory with an application to a decision problem of second-order logic
- Free shuffle algebras in language varieties
- The monadic second-order logic of graphs. V: On closing the gap between definability and recognizability
- Algebraic automata and context-free sets
- Basic notions of universal algebra for language theory and graph grammars
- Automata in general algebras
- Free algebras for generalized automata and language theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (15)
- Series-parallel languages on scattered and countable posets
- Logic and rational languages of scattered and countable series-parallel posets
- Algebraic and graph-theoretic properties of infiniten-posets
- A KLEENE THEOREM FOR BISEMIGROUP AND BINOID LANGUAGES
- Opportunistic monitoring of multithreaded programs
- Definable transductions and weighted logics for texts
- Branching automata with costs -- a way of reflecting parallelism in costs
- Sound concurrent traces for online monitoring
- Towards a language theory for infinite N-free pomsets.
- Axiomatizing the identities of binoid languages
- Series-parallel languages and the bounded-width property
- The recognizability of sets of graphs is a robust property
- Complementation of Branching Automata for Scattered and Countable Series-Parallel Posets
- Logic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings
- Complementation of Branching Automata for Scattered and Countable N-Free Posets
Recommendations
- On the rationality of Hilbert series of relatively free algebras 👍 👎
- Rational relations and rational series 👍 👎
- Rational series with coefficients in a commutative ring 👍 👎
- Theory Is Forever 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: Rationality in algebras with a series operation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1854484)
