نتایج جستجو برای: deterministic one
تعداد نتایج: 2037138 فیلتر نتایج به سال:
We introduce the notions of blocked, block-marked and block-deterministic regular expressions. We characterize block-deterministic regular expressions with determin-istic Glushkov block automata. The results can be viewed as a generalization of the characterization of one-unambiguous regular expressions with deterministic Glushkov automata. In addition, when a language L has a block-determinist...
We show how one can use certain deterministic algorithms for higher-value constraint satisfaction problems (CSPs) to speed up deterministic local search for 3SAT. This way, we improve the deterministic worst-case running time for 3-SAT to O(1.439n).
The vibrations produced by trains include two parts which are deterministic and random vibrations. Due to variation of dynamic loads and patterns of load-time, the random vibration of moving train is one of the most important issues in the field of railway engineering. One of the important sources in producing the train vibrations is rail roughness and irregularities. In this paper, responses o...
The study of many scientific and natural phenomena in laboratory condition is sometimes impossible, therefore theire expresed by mathemathical models and simulated by complex computer models (codes). Running a computer model with different inputs is called a computer expriment. Statistical issues allocated a wide range of applications for computer expriment to itself. In this paper, ...
We develop theory on the efficiency of identifying (learning) timed automata. In particular, we show that: i) deterministic timed automata cannot be identified efficiently in the limit from labeled data, and ii) that one-clock deterministic timed automata can be identified efficiently in the limit from labeled data. We prove these results based on the distinguishability of these classes of time...
This paper focuses on quantum analogues of various models of counter automata, and almost completely proves the relation between the classes of languages recognizable by bounded error quantum ones and classical deterministic ones in every model of counter automata. It is proved that (i) there are languages that can be recognized by two-way quantum one-counter automata with bounded error, but ca...
The question of determinism is one of the very old issues that has always preoccupied human mind. The key question is whether one is autonomous in onechr('39')s actions or they do not have any intentional behavior and that all they do is through deterministic measures. In this descriptive-analytic article, we attempt to examine the issue of determinism and authoritarianism in the poems of ...
The aim of seismic inversion is mapping all of the subsurface structures from seismic data. Due to the band-limited nature of the seismic data, it is difficult to find a unique solution for seismic inversion. Deterministic methods of seismic inversion are based on try and error techniques and provide a smooth map of elastic properties, while stochastic methods produce high-resolution maps of el...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید