Pages that link to "Item:Q2643132"
From MaRDI portal
The following pages link to Characterizing \(\text{TC}^{0}\) in terms of infinite groups (Q2643132):
Displaying 8 items.
- Linear circuits, two-variable logic and weakly blocked monoids (Q391307) (← links)
- The algebraic theory of Parikh automata (Q722218) (← links)
- Lamplighter groups and automata (Q2170284) (← links)
- The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\) (Q2311889) (← links)
- The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\) (Q2399376) (← links)
- A positive extension of Eilenberg's variety theorem for non-regular languages (Q2666961) (← links)
- A Language-Theoretical Approach to Descriptive Complexity (Q2817376) (← links)
- Typed Monoids – An Eilenberg-Like Theorem for Non Regular Languages (Q3014933) (← links)
