Search results for " Automata"

Solving Stochastic Nonlinear Resource Allocation Problems Using a Hierarchy of Twofold Resource Allocation Automata

2010

In a multitude of real-world situations, resources must be allocated based on incomplete and noisy information. However, in many cases, incomplete and noisy information render traditional resource allocation techniques ineffective. The decentralized Learning Automata Knapsack Game (LAKG) was recently proposed for solving one such class of problems, namely the class of Stochastic Nonlinear Fractional Knapsack Problems. Empirically, the LAKG was shown to yield a superior performance when compared to methods which are based on traditional parameter estimation schemes. This paper presents a completely new online Learning Automata (LA) system, namely the Hierarchy of Twofold Resource Allocation …

On Extremal Cases of the Hopcroft's Algorithm

2010

In this paper we consider the problem of minimization of deterministic finite automata (DFA) with reference to Hopcroft’s algorithm. Hopcroft’s algorithm has several degrees of freedom, so there can exist different executions that can lead to different sequences of refinements of the set of the states up to the final partition. We find an infinite family of binary automata for which such a process is unique, whatever strategy is chosen. Some recent papers (cf. Berstel and Carton (2004) [3], Castiglione et al. (2008) [6] and Berstel et al. (2009) [1]) have been devoted to find families of automata for which Hopcroft’s algorithm has its worst execution time. They are unary automata associated…

Is land-use change a cause of loss of pedodiversity? The case of the Mazzarrone study area, Sicily

2011

Anthropogenic soils created ex novo by land-us e change in large scale farming are, from a pedogenetic point of view, catastrophic events that bring the soils to time zero and change the natural pattern of the soilscape, remarkably, in some cases. The qu antitative aspects of pedodiversity of a soilsc ape in South-East Sicily, where some types of soils, in recent decades, have suffered a consistent reduction due to the transformations by large scale farming, are considered. The evolution of pedodiversity over a 53-year period (1955 to 2008 ) is examined using a dedicated statistical method and a space – time model based on Markov analysis and cellular autom ata in order to predict the evolu…

Simplified Probabilistic-Topologic Model for Reproducing Hillslope Rill Network Surface Runoff

2015

AbstractThis work presents a simplified probabilistic-topologic model for reproducing rill network surface runoff on a square-plane hillslope. The model requires only two parameters: the first is related to the production capacity of overland flow of the hillslope, at the initial conditions of the process, and the second depends on the sinuosity of the rill network. From a hydrological point of view, the following parameters account for the effects that essentially delineate the hydrologic response of a natural hillslope: rainfall intensity, hillslope roughness, and slope. Obviously, the reliability of the model is pending experimental validation that has only just begun. However, a prelimi…

A Tsetlin Machine with Multigranular Clauses

2019

The recently introduced Tsetlin Machine (TM) has provided competitive pattern recognition accuracy in several benchmarks, however, requires a 3-dimensional hyperparameter search. In this paper, we introduce the Multigranular Tsetlin Machine (MTM). The MTM eliminates the specificity hyperparameter, used by the TM to control the granularity of the conjunctive clauses that it produces for recognizing patterns. Instead of using a fixed global specificity, we encode varying specificity as part of the clauses, rendering the clauses multigranular. This makes it easier to configure the TM because the dimensionality of the hyperparameter search space is reduced to only two dimensions. Indeed, it tur…

Salvador Beltran, F., Herrando, S., Estreder, V., Ferreres, D., Adell, M. A., i Ruiz-Soler, M. (2011). A language shift simulation based on cellular …

2016

"Table 54" of "Search for light top squark pair production in final states with leptons and b-jets with the ATLAS detector in sqrt(s) = 7 TeV proton-…

2013

observed CLs values for the 2LSR2 region in the M(chargino), M(neutralino) plane in the scenario where M(stop) = 180 GEV.

"Table 52" of "Search for light top squark pair production in final states with leptons and b-jets with the ATLAS detector in sqrt(s) = 7 TeV proton-…

2013

observed CLs values for the 2LSR1 region in the M(chargino), M(neutralino) plane in the scenario where M(stop) = 180 GEV.

"Table 62" of "Search for light top squark pair production in final states with leptons and b-jets with the ATLAS detector in sqrt(s) = 7 TeV proton-…

2013

observed CLs values for the 2LSR1 region in the M(stop), M(neutralino) plane in the scenario where M(chargino) = 106 GEV.

"Table 64" of "Search for light top squark pair production in final states with leptons and b-jets with the ATLAS detector in sqrt(s) = 7 TeV proton-…

2013

observed CLs values for the 2LSR2 region in the M(stop), M(neutralino) plane in the scenario where M(chargino) = 106 GEV.