- Subsets of groups with context-free preimages
2023/12/07 by Levine, Alex · 1 citation
#03D05 #20F10 #20F65 #68Q45 #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #Group Theory (math.GR)
- Rational sets in virtually abelian groups: languages and growth
2022/05/11 by Ciobanu, Laura, Evetts, Alex · 1 citation
#03D05 #20F10 #20F65 #68Q45 #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #Group Theory (math.GR)
- The complexity of solution sets to equations in hyperbolic groups
2020/01/27 by Ciobanu, Laura, Elder, Murray · 1 citation
#03D05 #20F65 #20F70 #68Q25 #68Q45 #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #Group Theory (math.GR)
- Solutions of Word Equations over Partially Commutative Structures
2016/03/09 by Diekert, Volker, Jeż, Artur, Kufleitner, Manfred +1 · 1 citation
#03D05 #20F65 #20F70 #68Q25 #68Q45 #F.2.2 #F.4.2 #F.4.3 #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #Group Theory (math.GR) #Logic in Computer Science (cs.LO)
- Solution sets for equations over free groups are EDT0L languages
2015/08/10 by Ciobanu, Laura, Diekert, Volker, Elder, Murray · 1 citation
#03D05 #20F65 #20F70 #68Q25 #68Q45 #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #Group Theory (math.GR) #Logic in Computer Science (cs.LO)
- Homomorphism and embedding universal structures for restricted classes
2009/09/27 by Hubička, Jan, Nešetřil, Jaroslav · 1 citation
#03C50 #03D05 #05C99 #Combinatorics (math.CO) #F.4.1 #F.4.3 #FOS: Mathematics #G.2.1 #Logic (math.LO)