Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids

DOI10.1007/978-3-540-74456-6_15MaRDI QIDQ3525564zbMATH OpenOpenAlexFDO

Authors Christoph Behle, A. Krebs, Mark Mercer

Publication date 17 September 2008

Published in Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-74456-6_15

Mathematics Subject Classification ID

Recommendations

• Linear circuits, two-variable logic and weakly blocked monoids
• scientific article; zbMATH DE number 3871197
• scientific article; zbMATH DE number 3959282
• scientific article; zbMATH DE number 512861
• scientific article; zbMATH DE number 988809
• Bistructures, bidomains and linear logic
• Circuits and Expressions over Finite Semirings
• Finite Monoids: From Word to Circuit Evaluation
• Arithmetic Circuits, Monomial Algebras and Finite Automata
• Two-Variable Logic over Countable Linear Orderings

Cited in

(7)

• A language-theoretical approach to descriptive complexity
• Linear circuits, two-variable logic and weakly blocked monoids
• Typed monoids -- an Eilenberg-like theorem for non regular languages
• Regular Languages Definable by Majority Quantifiers with Two Variables
• Non-solvable Groups Are Not in FO+MOD+MÂJ2[REG]
• The algebraic theory of Parikh automata
• scientific article; zbMATH DE number 3959282 (Why is no real title available?)

This page was built for publication: Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids

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