We present an overview of four approaches of the finite automata use in stringology: deterministic finite automaton, deterministic simulation of nondeterministic finite automaton, finite automaton as a model of computation, and compositions of finite automata solutions. We also show how the finite automata can process strings build over more complex alphabet than just single symbols (degenerate symbols, strings, variables).
This paper considers the problem of determining linear relations from data affected by additive noise in the context of the Frisch scheme. The loci of solutions of the Frisch scheme and their properties are first described in the algebraic case. In this context two main problems are analyzed: the evaluation of the maximal number of linear relations compatible with data affected by errors and the determination of the linear relation actually linking the noiseless data. Subsequently the extension...
Up to present for modelling and analyzing of random phenomenons, some statistical distributions are proposed. This paper considers a new general class of distributions, generated from the logit of the gamma random variable. A special case of this family is the Gamma-Uniform distribution. We derive expressions for the four moments, variance, skewness, kurtosis, Shannon and Rényi entropy of this distribution. We also discuss the asymptotic distribution of the extreme order statistics, simulation issues,...
Output least squares stability for the diffusion coefficient in an elliptic equation in dimension two is analyzed. This guarantees Lipschitz stability of the solution of the least squares formulation with respect to perturbations in the data independently of their attainability. The analysis shows the influence of the flow direction on the parameter to be estimated. A scale analysis for multi-scale resolution of the unknown parameter is provided.
Output least squares stability for the diffusion coefficient in an elliptic equation in dimension two is analyzed. This guarantees Lipschitz stability of the solution of the least squares formulation with respect to perturbations in the data independently of their attainability. The analysis shows the influence of the flow direction on the parameter to be estimated. A scale analysis for multi-scale resolution of the unknown parameter is provided.
In this paper, we prove that for a given positive continuous t-norm there is a fuzzy metric space in the sense of George and Veeramani, for which the given t-norm is the strongest one. For the opposite problem, we obtain that there is a fuzzy metric space for which there is no strongest t-norm. As an application of the main results, it is shown that there are infinite non-isometric fuzzy metrics on an infinite set.
In probability theory, Bayesian statistics, artificial intelligence and database theory the minimum cross-entropy principle is often used to estimate a distribution with a given set of marginal distributions under the proportionality assumption with respect to a given “prior” distribution . Such an estimation problem admits a solution if and only if there exists an extension of that is dominated by . In this paper we consider the case that is not given explicitly, but is specified as the...