منابع مشابه
Flow Hypergraph Reducibility
Reducible flowgraphs were introduced by [3, 4] to analyse the control flow of a computer program. Although they were initially used in code optimisation algorithms, several theoretical problems have been studied for the class [5, 6]. A reducible flowgraph G = (V,E, s) is a digraph such that any depth-first search (DFS) on G starting at s determines the same set of back arcs. The characterisatio...
متن کاملOn reducibility of weighted composition operators
In this paper, we study two types of the reducing subspaces for the weighted composition operator $W: frightarrow ucdot fcirc varphi$ on $L^2(Sigma)$. A necessary and sufficient condition is given for $W$ to possess the reducing subspaces of the form $L^2(Sigma_B)$ where $Bin Sigma_{sigma(u)}$. Moreover, we pose some necessary and some sufficient conditions under which the subspaces of the form...
متن کاملComplete Reducibility of Pseudovarieties
The notion of reducibility for a pseudovariety has been introduced as an abstract property which may be used to prove decidability results for various pseudovariety constructions. This paper is a survey of recent results establishing this and the stronger property of complete reducibility for specific pseudovarieties.
متن کاملReducibility of Pointlike Problems
We show that the pointlike and the idempotent pointlike problems are reducible with respect to natural signatures in the following cases: the pseudovariety of all finite semigroups in which the order of every subgroup is a product of elements of a fixed set π of primes; the pseudovariety of all finite semigroups in which every regular J-class is the product of a rectangular band by a group from...
متن کاملReducibility of Polynomials
Reducibility without qualification means in this lecture reducibility over the rational field. Questions on such reducibility occupy an intermediate place between questions on reducibility of polynomials over an algebraically closed field and those on primality. I shall refer to these two cases as to the algebraic and the arithmetic one and I shall try to exhibit some of the analogies consideri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tokyo Journal of Mathematics
سال: 1987
ISSN: 0387-3870
DOI: 10.3836/tjm/1270141801