We describe three regular expression-based methods to characterize as a regular language the language defined by a two-way automaton. The construction methods yield relatively simple techniques to directly construct one-way automata that simulate the behavior of two-way automata. The approaches also offer conceptually uncomplicated alternative equivalence proofs of two-way automata and one-way ...

Tiling systems that recognize two-dimensional languages are intrinsically non-deterministic models. We introduce the notion of deterministic tiling system that generalizes deterministic automata for strings. The corresponding family of languages matches all the requirements of a robust deterministic class. Furthermore we show that, differently from the one-dimensional case, there exist many cla...

In most production-inventory systems, the products are transferred from the production centre to the inventory (warehouse) in subbatchs rather than one at a time. In this paper, mathematical models of such systems for both deterministic and stochastic cases of demand are developed and analysed. Comparison of these new models with the EBQ model shows a considerable loss when applying the ru...

In English as a Second Language Teaching and Testing situations, it is common to infer about learners’ reading ability based on his or her total score on a reading test. This assumes the unidimensional and reproducible nature of reading items. However, few researches have been conducted to probe the issue through psychometric analyses. In the present study, the IELTS exemplar module C (1994) wa...

a brief background to the development of the rock engineering design process is given, showing that since the development of the science of mathematics, deterministic methods have been used to perform various calculations. the variability of rock properties and support characteristics have always been known. however, they were not explicitly used in design but compensated for by the use of a sa...

Many different deletion operations are investigated applied to languages accepted by one-way and twoway deterministic reversal-bounded multicounter machines, deterministic pushdown automata, and finite automata. Operations studied include the prefix, suffix, infix and outfix operations, as well as left and right quotient with languages from different families. It is often expected that language...

Can there be deterministic chance? That is, can there be objective chance values other than 0 or 1, in a deterministic world? I will argue that the answer is no. In a deterministic world, the only function that can play the role of chance is one that outputs just 0s and 1s. The role of chance involves connections from chance to credence, possibility, time, intrinsicness, lawhood, and causation....

seismic inversion is a method that extracts acoustic impedance data from the seismic traces. sourcewavelets are band-limited, and thus seismic traces do not contain low and high frequency information.therefore, there is a serious problem when the deterministic seismic inversion is applied to real dataand the result of deterministic inversion is smooth. low frequency component is obtained from w...