5 results for "Nir Piterman"
Showing 1–5 · 1.19 seconds · RSS
-
Journal Article
From Nondeterministic B\"uchi and Streett Automata to Deterministic Parity Automata
In this paper we revisit Safra's determinization constructions for automata on infinite words. We show how to construct deterministic automata with fewer states and, most importantly, parity acceptance conditions. Determinization is used in numerous applications, such as reasoning about tree…
-
Journal Article Full text
The Rabin index of parity games
We study the descriptive complexity of parity games by taking into account the coloring of their game graphs whilst ignoring their ownership structure. Colored game graphs are identified if they determine the same winning regions and strategies, for *all* ownership structures of nodes. The Rabin…
-
Journal Article Full text
Predictive Modeling of Signaling Crosstalk during C. elegans Vulval Development
Caenorhabditis elegans vulval development provides an important paradigm for studying the process of cell fate determination and pattern formation during animal development. Although many genes controlling vulval cell fate specification have been identified, how they orchestrate themselves to…
Also available at: DOAJ
-
Journal Article
Cell‐cycle regulation of NOTCH signaling during C. elegans vulval development
Abstract C. elegans vulval development is one of the best‐characterized systems to study cell fate specification during organogenesis. The detailed knowledge of the signaling pathways determining vulval precursor cell (VPC) fates permitted us to create a computational model based on the…