Page 1 Next

Displaying 1 – 20 of 44

Showing per page

The finite automata approaches in stringology

Jan Holub (2012)

Kybernetika

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).

The Frisch scheme in algebraic and dynamic identification problems

Roberto P. Guidorzi, Roberto Diversi, Umberto Soverini (2008)

Kybernetika

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...

The gamma-uniform distribution and its applications

Hamzeh Torabi, Narges Montazeri Hedesh (2012)

Kybernetika

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,...

The optimal control chart procedure

Jaroslav Skřivánek (2004)

Kybernetika

The moving average (MA) chart, the exponentially weighted moving average (EWMA) chart and the cumulative sum (CUSUM) chart are the most popular schemes for detecting shifts in a relevant process parameter. Any control chart system of span k is specified by a partition of the space k into three disjoint parts. We call this partition as the control chart frame of span k . A shift in the process parameter is signalled at time t by having the vector of the last k sample characteristics fall out of the...

The output least squares identifiability of the diffusion coefficient from an H 1 –observation in a 2–D elliptic equation

Guy Chavent, Karl Kunisch (2002)

ESAIM: Control, Optimisation and Calculus of Variations

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.

The Output Least Squares Identifiability of the Diffusion Coefficient from an H1–Observation in a 2–D Elliptic Equation

Guy Chavent, Karl Kunisch (2010)

ESAIM: Control, Optimisation and Calculus of Variations

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.

The risk-sensitive Poisson equation for a communicating Markov chain on a denumerable state space

Rolando Cavazos-Cadena (2009)

Kybernetika

This work concerns a discrete-time Markov chain with time-invariant transition mechanism and denumerable state space, which is endowed with a nonnegative cost function with finite support. The performance of the chain is measured by the (long-run) risk-sensitive average cost and, assuming that the state space is communicating, the existence of a solution to the risk-sensitive Poisson equation is established, a result that holds even for transient chains. Also, a sufficient criterion ensuring that...

Currently displaying 1 – 20 of 44

Page 1 Next