Sciweavers

2409 search results - page 134 / 482
» On Extended Regular Expressions
Sort
View
ENTCS
2008
106views more  ENTCS 2008»
15 years 4 months ago
Towards a Sharing Strategy for the Graph Rewriting Calculus
The graph rewriting calculus is an extension of the -calculus, handling graph like structures rather than simple terms. The calculus over terms is naturally generalized by using u...
Paolo Baldan, Clara Bertolissi, Horatiu Cirstea, C...
IANDC
2002
84views more  IANDC 2002»
15 years 4 months ago
Decidability of Split Equivalence
We show that the following problem is decidable: given expressions E1 and E2 constructed from variables by the regular operations and shuffle, is the identity E1 = E2 true for all...
Y. Abramson, Alexander Moshe Rabinovich
FSTTCS
2010
Springer
15 years 2 months ago
Global Model Checking of Ordered Multi-Pushdown Systems
In this paper, we address the verification problem of ordered multi-pushdown systems: A multistack extension of pushdown systems that comes with a constraint on stack operations s...
Mohamed Faouzi Atig
119
Voted
ICASSP
2011
IEEE
14 years 8 months ago
Performance analysis of MDL criterion for the detection of noncircular or/and nonGaussian components
This paper presents an asymptotic analysis of the eigen value decomposition (EVD) of the sample covariance matrix associated with independent identically distributed (IID) non nec...
Jean Pierre Delmas, Yann Meurisse
ADBIS
2005
Springer
78views Database» more  ADBIS 2005»
15 years 10 months ago
Schema-based Query Optimization for XQuery Queries
XQuery is widely used for querying XML documents. Within this paper, we examine optimization rules for XQuery queries that exploit type information of the input XML document given ...
Sven Groppe, Stefan Böttcher