Within the last year
Within the past 3 years
1 - 7 of 7 articles
Abstract Let (Z* n ) be a branching process in independent identically distributed random environments with (conditioned on the environments) geometric distribution of the number of offsprings and immigration of independent identically distributed numbers of new particles at moments of...
Abstract The paper is concerned with checking problems for failure and state diagnostics of N gates implementing in a working condition a given Boolean function f(x 1 , . . . , x n ). This problem is solved by composing single-output circuits from these gates and analyzing the output values of...
Abstract We consider a method that modifies regular expressions in order to solve the “exponential explosion” problem on the number of states of the finite automaton that recognizes a set of regular languages defined by the union of regular expressions of the form .∗ R 1 .∗ R 2 .∗,...
Abstract From the set of all permutations of the degree n with a given number N ≤ n of cycles two permutations are choosed randomly, uniformly and independently. The cycles of each permutation are numbered in some of N! possible ways. We study the coincidence probability of the cycle lengths of...
Abstract Suficient conditions for the joint distribution of frequences of elements on the cycle of the random multicyclic sequence modulo 4 to converge to the limit distribution are given. This limit distribution and some of its properties are described.
Abstract We are concerned with problems of the existence of periodic structures in words from formal languages. We consider both squares (that is, fragments of the form xx, where x is an arbitrary word) and squares with one mismatch (that is, fragments of the form xy, where a word x differs from...
Read and print from thousands of top scholarly journals.
Sign up with Facebook
Sign up with Google
Already have an account? Log in
Save this article to read later. You can see your Read Later on your DeepDyve homepage.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Sign Up Log In
To subscribe to email alerts, please log in first, or sign up for a DeepDyve account if you don’t already have one.
To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don’t already have one.