Tara Brough

According to our database, Tara Brough authored at least 12 papers between 2013 and 2020.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2020

A language hierarchy of binary relations.

Tara Brough, Alan J. Cain

Inf. Comput., 2020

Word problem languages for completely regular semigroups.

Tara Brough

CoRR, 2020

Automaton semigroup free products revisited.

Tara Brough

CoRR, 2020

2019

Context-Free Word Problem Semigroups.

Tara Brough, Alan J. Cain, Markus Pfeiffer

Proceedings of the Developments in Language Theory - 23rd International Conference, 2019

2018

Word Problem Languages for Free Inverse Monoids.

Tara Brough

Proceedings of the Descriptional Complexity of Formal Systems, 2018

2017

Automaton semigroups: New constructions results and examples of non-automaton semigroups.

Tara Brough, Alan J. Cain

Theor. Comput. Sci., 2017

2016

Permutations of context-free, ET0L and indexed languages.

Tara Brough, Laura Ciobanu, Murray Elder, Georg Zetzsche

Discret. Math. Theor. Comput. Sci., 2016

Automaton semigroups: new construction results and examples of non-automaton semigroups.

Tara Brough, Alan J. Cain

CoRR, 2016

2014

Groups with poly-context-free word problem.

Tara Brough

Groups Complex. Cryptol., 2014

Permutations of context-free and indexed languages.

Tara Brough, Laura Ciobanu, Murray Elder

CoRR, 2014

2013

Automaton semigroup constructions.

Tara Brough, Alan J. Cain

CoRR, 2013

Inverse semigroups with rational word problem are finite.

Tara Brough

CoRR, 2013