Biblio Discovery — Demo Discovery Service

5 results for "Nir Piterman"

Showing 1–5 · 1.19 seconds · RSS

  1. Journal Article

    From Nondeterministic B\"uchi and Streett Automata to Deterministic Parity Automata

    Nir Piterman

    Logical Methods in Computer Science, Vol. Volume 3 No. ue 3 · 2007 · English · DOAJ Scopus

    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…

  2. Journal Article Full text

    The Rabin index of parity games

    Michael Huth; Jim Huan-Pu Kuo; Nir Piterman

    Electronic Proceedings in Theoretical Computer Science, Vol. 119 No. Proc. GandALF 2013 · 2013 · English · DOAJ

    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…

  3. Journal Article Full text

    Predictive Modeling of Signaling Crosstalk during C. elegans Vulval Development

    Jasmin Fisher; Nir Piterman; Alex Hajnal et al.

    PLoS Computational Biology, Vol. 3 No. 5 · 2007 · English · PLOS Scopus

    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

  4. Journal Article

    Cell‐cycle regulation of NOTCH signaling during C. elegans vulval development

    Stefanie Nusser‐Stein; Antje Beyer; Ivo Rimann et al.

    Molecular Systems Biology, Vol. 8 No. 1 · 2012 · English · DOAJ Scopus

    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…