15 citations · 22 across the 3 of their papers we have counts for
3 papers
math.GR2005★ 5 cited
G-automata, counter languages and the Chomsky hierarchy
Murray Elder
We consider how the languages of -automata compare with other formal language classes. We prove that if the word problem of a group is accepted by a machine in the class $\m…
math.CO2005★ 15 cited
Problems and Conjectures presented at the Third International Conference on Permutation Patterns, University of Florida, March 7-11, 2005
Murray Elder, Vince Vatter
We recount problems, questions and conjectures that arose during a problem session of the Third International Conference on Permutation Patterns, University of Florida, March 7-11,…
math.CO2004★ 2 cited
Pattern avoiding permutations are context-sensitive
Murray Elder
We establish a bijection from the set of all permutations (of a given length) that avoid a pattern and a context-sensitive language.