A
Alexandra Silva
Researcher at University College London
Publications - 190
Citations - 2330
Alexandra Silva is an academic researcher from University College London. The author has contributed to research in topics: Kleene algebra & Coalgebra. The author has an hindex of 23, co-authored 176 publications receiving 2032 citations. Previous affiliations of Alexandra Silva include Centrum Wiskunde & Informatica & Leiden University.
Papers
More filters
Journal ArticleDOI
Generalizing determinization from automata to coalgebras
TL;DR: This paper lifts the powerset construction from automata to the more general framework of coal- gebras with structured state spaces and shows how to characterize coalgebraically several equivalences which have been object of interest in the concurrency community, such as failure or ready semantics.
Proceedings ArticleDOI
A Coalgebraic Decision Procedure for NetKAT
TL;DR: The coalgebraic theory of NetKAT is developed, including a specialized version of the Brzozowski derivative, and a new efficient algorithm for deciding the equational theory using bisimulation is presented.
Book ChapterDOI
Probabilistic NetKAT
TL;DR: This paper establishes fundamental properties of the semantics, proves that it is a conservative extension of the deterministic semantics, shows that it satisfies a number of natural equations, and develops a notion of approximation.
Journal ArticleDOI
Non-Deterministic Kleene Coalgebras
TL;DR: This paper presents a systematic way of deriving languages of (generalised) regular expressions, and sound and complete axiomatizations thereof, for a wide variety of systems, and includes many other systems such as Mealy and Moore machines.
Proceedings ArticleDOI
Generalizing the powerset construction, coalgebraically
TL;DR: The powerset construction on automata is lifted to the more general framework of coalgebras with structured state spaces and its applications include partial Mealy machines, (structured) Moore automata, and Rabin probabilistic automata.