Learn More
Several grammars have been proposed for modeling RNA pseudoknotted structure. In this paper, we focus on multiple context-free grammars (MCFGs), which are natural extension of context-free grammars and can represent pseudoknots, and extend a specific subclass of MCFGs to a probabilistic model called SMCFG. We present a polynomial time parsing algorithm for(More)
It is a well-known theorem by Chomsky and Schützenberger (1963) that every context-free language can be represented as a homo-morphic image of the intersection of a Dyck language and a regular language. This paper gives a Chomsky-Schützenberger-type characterization for multiple context-free languages, which are a natural extension of context-free(More)
Germline stem cells that produce oocytes in vitro and fertilization-competent eggs in vivo have been identified in and isolated from adult mouse ovaries. Here we describe and validate a fluorescence-activated cell sorting-based protocol that can be used with adult mouse ovaries and human ovarian cortical tissue to purify rare mitotically active cells that(More)
We propose a method for detecting the generation of garbage cells by analyzing a source text written in a functional programming language which uses ordinary linked lists to implement list-type values. For a subexpression such as <italic>F</italic>(<italic>G</italic>( . . . )) in a program where the function values of <italic>F</italic> and(More)