Pages that link to "Item:Q1575552"
From MaRDI portal
The following pages link to \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata (Q1575552):
Displaying 21 items.
- On the rational subset problem for groups. (Q875109) (← links)
- Some properties of Ising automata (Q1884924) (← links)
- A tribute to John Meakin on the occasion of his 75th birthday (Q2227616) (← links)
- Two-letter group codes that preserve aperiodicity of inverse finite automata. (Q2480773) (← links)
- Computing subgroup presentations, using the coherence arguments of McCammond and Wise. (Q2496857) (← links)
- (Q3123636) (← links)
- Graphs, intersections of subgroups of free groups and corank (Q3438998) (← links)
- STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS (Q3502838) (← links)
- READING OFF KUROSH DECOMPOSITIONS (Q3545899) (← links)
- AN APPLICATION OF FIRST-ORDER LOGIC TO THE STUDY OF RECOGNIZABLE LANGUAGES (Q4658712) (← links)
- COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY (Q4786316) (← links)
- MALNORMAL SUBGROUPS OF FREE GROUPS (Q4792623) (← links)
- Statistical properties of subgroups of free groups (Q4921887) (← links)
- GRAPH IMMERSIONS, INVERSE MONOIDS AND DECK TRANSFORMATIONS (Q5005844) (← links)
- Statistics of subgroups of the modular group (Q5021464) (← links)
- On the Generalized Membership Problem in Relatively Hyperbolic Groups (Q5049047) (← links)
- A list of applications of Stallings automata (Q5104002) (← links)
- On the complexity of inverse semigroup conjugacy (Q6098988) (← links)
- On the transition monoid of the Stallings automaton of a subgroup of a free group (Q6159131) (← links)
- Relative order and spectrum in free and related groups (Q6186944) (← links)
- Decision problems for reversible and permutation automata (Q6666806) (← links)