scientific article; zbMATH DE number 2016845
From MaRDI portal
Publication:4439449
zbMath1027.68074MaRDI QIDQ4439449
Publication date: 14 December 2003
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
A Circuit Complexity Approach to Transductions ⋮ Alternation Hierarchies of First Order Logic with Regular Predicates ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Hierarchies of Piecewise Testable Languages ⋮ Literal Varieties of Languages Induced by Homomorphisms onto Nilpotent Groups ⋮ Hierarchies and reducibilities on regular languages related to modulo counting ⋮ The dual equivalence of equations and coequations for automata ⋮ Fine hierarchies and m-reducibilities in theoretical computer science ⋮ On varieties of meet automata ⋮ Actions, wreath products of \(\mathcal C\)-varieties and concatenation product. ⋮ The expressive power of the shuffle product ⋮ One quantifier alternation in first-order logic with modular predicates