Displaying similar documents to “Special Issue: AAMP VIII AND ISCAMI 2011”

The finite automata approaches in stringology

Jan Holub (2012)

Kybernetika

Similarity:

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

Scenario generation with distribution functions and correlations

Michal Kaut, Arnt-Gunnar Lium (2014)

Kybernetika

Similarity:

In this paper, we present a method for generating scenarios for two-stage stochastic programs, using multivariate distributions specified by their marginal distributions and the correlation matrix. The margins are described by their cumulative distribution functions and we allow each margin to be of different type. We demonstrate the method on a model from stochastic service network design and show that it improves the stability of the scenario-generation process, compared to both sampling...