Automata we have seen so far are deterministic, which means that for every input exactly one transition is available from the current state. Now we will present nondeterministic automata, where several transitions may be possible. In a deterministic automaton for any state and any transition only one successor is available. More formally, if Q is the set of states and Σ is the alphabet of trans...

As a large number of small-scale PV plants have been deployed in distribution systems, generation forecasting such has recently gaining interest. Because the power mainly depends on weather conditions, it is important to accurately collect data for relevant sites enhance accuracy. However, do not often their own measuring apparatus get historical data, so they used datasets from relatively near...

Accurate interpolation when compiling bathymetric maps is essential in any water depth study. In the case of Saldanha Bay, continuous dredging operations are constantly altering ocean floor, which has a detrimental effect on sedimentation and coastal hydrodynamics. If integrity coastline to be secured, accurate bathymetry predictions would invaluable determining erosion. Inverse distance weight...

Resumo: A interpolação espacial é o processo de prever o valor de atributos em locais não amostrados a partir de medições realizadas em localizações diversas de uma determinada região [Burrough, McDonnell, 1998]. Rever e comparar os interpoladores determinísticos espaciais usados em Sistemas de Informação Geográficos (GIS) como a B-Spline, Fourier, TIN, IDW e as superfícies de tendência polinom...

Given a square, nonsingular matrix of univariate polynomials F ∈ K[x]n×n over a field K, we give a deterministic algorithm for finding the determinant of F. The complexity of the algorithm is O ̃(nωs) field operations where s is the average column degree or the average row degree of F. Here O ̃ notation is Big-O with log factors omitted and ω is the exponent of matrix multiplication.

Van Hoeij’s algorithm for factoring univariate polynomials over the rational integers rests on the same principle as Berlekamp-Zassenhaus, but uses lattice basis reduction to improve drastically on the recombination phase. His ideas give rise to a collection of algorithms, differing greatly in their efficiency. We present two deterministic variants, one of which achieves excellent overall perfo...

Several methods exist for the detection of nonlinearity in univariate time series. In the present work we consider riverflow time series to infer the dynamical characteristics of the rainfall-runoff transformation. It is shown that the non-Gaussian nature of the driving force (rainfall) can distort the results of such methods, in particular when surrogate data techniques are used. Deterministic...

When studying river hydrodynamics and water quality evolution laws on the basis of numerical simulation analysis, it is necessary to carry out topographic interpolation along bend direction measured section, as this can provide accurate reliable data for modeling. In paper, a two-step terrain method based sparse discrete sections proposed by comprehensively considering trends lack monitoring se...