E
Elaine Render
Researcher at University of Manchester
Publications - 6
Citations - 44
Elaine Render is an academic researcher from University of Manchester. The author has contributed to research in topics: Monoid & Semigroup. The author has an hindex of 3, co-authored 6 publications receiving 38 citations.
Papers
More filters
Journal ArticleDOI
Rational subsets of polycyclic monoids and valence automata
Elaine Render,Mark Kambites +1 more
TL;DR: Key to the proof is a description of therational subsets of polycyclic and bicyclic monoids, other consequences of which include the decidability of the rational subset membership problem, and the closure of the class of rational subsets under intersection and complement.
Journal ArticleDOI
Semigroup automata with rational initial and terminal sets
Elaine Render,Mark Kambites +1 more
TL;DR: A natural extension of the usual definition of M-automata is considered which permits the automaton to utilise more of the structure of each monoid, and additionally allows it to be defined for S an arbitrary semigroup, and resulting automata are equivalent to the valence automata with rational target sets which arise in the theory of regulated rewriting systems.
Book ChapterDOI
Polycyclic and Bicyclic Valence Automata
Elaine Render,Mark Kambites +1 more
TL;DR: Key to the proofs is a description of therational subsets of polycyclic and bicyclic monoids, other consequences of which include the decidability of the rational subset membership problem for these monoid groups, and the closure of the class of rational subsets under intersection and complement.
Journal ArticleDOI
Formal language properties of hybrid systems with strong resets
TL;DR: A notion of hybrid regular expression is defined and a Kleene-like theorem is proved for hybrid systems with strong resets and it is proved that the reachability problem is undecidable for synchronized products of hybrid systems.
Posted Content
Rational subsets of polycyclic monoids and valence automata
Elaine Render,Mark Kambites +1 more
TL;DR: For the class of regular valence automata with rational target sets, the authors showed that the rational subsets of polycyclic and bicyclic monoids of rank 2 or more accept context-free languages.