objective: the current research is to investigate the relation between deterministic thinking and mental health among drug abusers, in which the role of  cognitive distortions is considered and clarified by focusing on deterministic thinking. methods: the present study is descriptive and correlative. all individuals with experience of drug abuse who had been referred to the shafagh rehabilitati...

In this paper, we first study the conversion of weighted two-way automata to one-way automata. We show that this conversion preserves the unambiguity but does not preserve the determinism. Yet, we prove that the conversion of an unambiguous weighted one-way automaton into a two-way automaton leads to a deterministic two-way automaton. As a consequence, we prove that unambiguous weighted two-way...

We investigate the e ect of limiting the number of available nondeterministic bits in di erent computational models. First we relate formula size to one-way communication complexity and derive lower bounds of (n = log n) on the size of formulae with n = log n nondeterministic bits for 0 < 1=2. Next we prove a rounds-communication hierarchy for communication complexity with limited nondeterminis...

On every n-long input, every two-way finite automaton (fa) can reverse its input head O(n) times before halting. A fawith few reversals is an automaton where this number is only o(n). For every h, we exhibit a language that can be recognized by an h-state nondeterministic fa with few reversals, but requires Ω(2) states on every deterministic fa with few reversals.