Results 1  10
of
620,660
THE DOTDEPTH AND THE POLYNOMIAL HIERARCHIES CORRESPOND ON THE DELTA LEVELS
 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
"... It is wellknown that the Σk and Πklevels of the dotdepth hierarchy and the polynomial hierarchy correspond via leaf languages. We extend this correspondence to the ∆klevels of these hierarchies: LeafP (∆L k) = ∆p k. The same methods are used to give evidence against an earlier conjecture of S ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
It is wellknown that the Σk and Πklevels of the dotdepth hierarchy and the polynomial hierarchy correspond via leaf languages. We extend this correspondence to the ∆klevels of these hierarchies: LeafP (∆L k) = ∆p k. The same methods are used to give evidence against an earlier conjecture
The Boolean Structure of DotDepth One
 Journal of Automata, Languages and Combinatorics
, 2000
"... By definition, the class B1 of dotdepth one languages is the Boolean closure of the class B 1=2 of languages that can be written as finite unions of u0A + u1 A + un , where u i 2 A . So dotdepth one languages can be described by Boolean combinations of patterns (u0 , u1 , ..., un ) in words which ..."
Abstract

Cited by 2 (2 self)
 Add to MetaCart
By definition, the class B1 of dotdepth one languages is the Boolean closure of the class B 1=2 of languages that can be written as finite unions of u0A + u1 A + un , where u i 2 A . So dotdepth one languages can be described by Boolean combinations of patterns (u0 , u1 , ..., un ) in words which
Electronic Markets and Electronic Hierarchies
 Communications of the ACM
, 1987
"... This paper analyzes the fundamental changes in market structures that may result from the increasing use of information technology. First, an analytic framework is presented and its usefulness is demonstrated in explaining several major historical changes in American business structures. Then, the f ..."
Abstract

Cited by 684 (11 self)
 Add to MetaCart
, the framework is used to help explain how electronic markets and electronic hierarchies will allow closer integration of adjacent steps in the value added chains of our economy. The most surprising prediction is that information technology will lead to an overall shift toward proportionately more coordination
Hierarchies from Fluxes in String Compactifications
, 2002
"... Warped compactifications with significant warping provide one of the few known mechanisms for naturally generating large hierarchies of physical scales. We demonstrate that this mechanism is realizable in string theory, and give examples involving orientifold compactifications of IIB string theory a ..."
Abstract

Cited by 724 (33 self)
 Add to MetaCart
and Ftheory compactifications on CalabiYau fourfolds. In each case, the hierarchy of scales is fixed by a choice of RR and NS fluxes in the compact manifold. Our solutions involve compactifications of the KlebanovStrassler gravity dual to a confining N = 1 supersymmetric gauge theory
Some Results on the DotDepth Hierarchy
, 1992
"... : In this paper we pursue the study of the decidability of the dotdepth hierarchy. We give an e#ective lower bound for the dotdepth of an aperiodic monoid. The main tool for this is the study of a certain operation on varieties of finite monoids in terms of Mal'cev product. We also prove the ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
: In this paper we pursue the study of the decidability of the dotdepth hierarchy. We give an e#ective lower bound for the dotdepth of an aperiodic monoid. The main tool for this is the study of a certain operation on varieties of finite monoids in terms of Mal'cev product. We also prove
A large mass hierarchy from a small extra dimension
, 1999
"... We propose a new higherdimensional mechanism for solving the hierarchy problem. The weak scale is generated from a large scale of order the Planck scale through an exponential hierarchy. However, this exponential arises not from gauge interactions but from the background metric (which is a slice of ..."
Abstract

Cited by 1086 (4 self)
 Add to MetaCart
We propose a new higherdimensional mechanism for solving the hierarchy problem. The weak scale is generated from a large scale of order the Planck scale through an exponential hierarchy. However, this exponential arises not from gauge interactions but from the background metric (which is a slice
The DotDepth Hierarchy v. Iterated Block Products of DA
"... Like the sequence of the classes of the dotdepth hierarchy the sequence of classes given by the nfold iterated block product of DA has the class of starfree regular languages as its limit. It is shown that this DAblockproduct hierarchy grows more slowly than the dotdepth hierarchy: in fact alre ..."
Abstract
 Add to MetaCart
Like the sequence of the classes of the dotdepth hierarchy the sequence of classes given by the nfold iterated block product of DA has the class of starfree regular languages as its limit. It is shown that this DAblockproduct hierarchy grows more slowly than the dotdepth hierarchy: in fact
Hierarchically Classifying Documents Using Very Few Words
, 1997
"... The proliferation of topic hierarchies for text documents has resulted in a need for tools that automatically classify new documents within such hierarchies. Existing classification schemes which ignore the hierarchical structure and treat the topics as separate classes are often inadequate in text ..."
Abstract

Cited by 521 (8 self)
 Add to MetaCart
The proliferation of topic hierarchies for text documents has resulted in a need for tools that automatically classify new documents within such hierarchies. Existing classification schemes which ignore the hierarchical structure and treat the topics as separate classes are often inadequate in text
Results 1  10
of
620,660