Pekka Kilpeläinen

Learn More
A mouse model for congenital nephrotic syndrome (NPHS1) was generated by inactivating the nephrin gene (Nphs1) in embryonic stem cells by homologous recombination. The targeting construct contained the Escherichia coli lacZ gene as a reporter for the Nphs1 promoter. Mice homozygous for inactivated Nphs1 were born at an expected frequency of 25%. Although(More)
Regular expressions with numerical occurrence indicators (#REs) are used in established text manipulation tools like Perl and Unix egrep, and in the recent W3C XML Schema Definition Language. Numerical occurrence indicators do not increase the expressive power of regular expressions, but they do increase the succinctness of expressions by an exponential(More)
Regular expressions with numeric occurrence indicators are an extension of traditional regular expressions, which let the required minimum and the allowed maximum number of iterations of subexpressions be described with numeric parameters. We consider the problem of testing whether a given regular expression E with numeric occurrence indicators is(More)
Nephrin is a signalling cell-cell adhesion protein of the Ig superfamily and the first identified component of the slit diaphragm that forms the critical and ultimate part of the glomerular ultrafiltration barrier. The extracellular domains of the nephrin molecules form a network of homophilic and heterophilic interactions building the structural scaffold(More)
Wnt proteins are important regulators of embryonic development, and dysregulated Wnt signalling is involved in the oncogenesis of several human cancers. Our knowledge of the downstream target genes is limited, however. We used a chromatin immunoprecipitation-based assay to isolate and characterize the actual gene segments through which Wnt-activatable(More)
XML Schema uses an extension of traditional regular expressions for describing allowed contents of document elements. Iteration is described through numeric attributes <b>minOccurs</b> and <b>maxOccurs</b> attached to content-describing elements such as <b>sequence</b>, <b>choice</b>, and <b>element</b>. These numeric(More)
The Standard Generalized Markup Language (SGML) and the Extensible Markup Language (XML) allow users to de ne document type de nitions (DTDs), which are essentially extended context-free grammars expressed in a notation that is similar to extended Backus{Naur form. The right-hand side of a production, called a content model, is both an extended and a(More)
We show that testing inclusion between languages represented by regular expressions with numerical occurrence indicators (#REs) is NP-hard, even if the expressions satisfy the requirement of “unambiguity”, which is required for XML Schema content model expressions. 1 Proof of the result We have seen before [3] that testing for inclusion and overlap of(More)