Sciweavers

45 search results - page 2 / 9
» An Insertion into the Chomsky Hierarchy
Sort
View
ISCA
2011
IEEE
273views Hardware» more  ISCA 2011»
12 years 9 months ago
Bypass and insertion algorithms for exclusive last-level caches
Inclusive last-level caches (LLCs) waste precious silicon estate due to cross-level replication of cache blocks. As the industry moves toward cache hierarchies with larger inner l...
Jayesh Gaur, Mainak Chaudhuri, Sreenivas Subramone...
CP
2006
Springer
13 years 9 months ago
The Theory of Grammar Constraints
Abstract. By introducing the Regular Membership Constraint, Gilles Pesant pioneered the idea of basing constraints on formal languages. The paper presented here is highly motivated...
Meinolf Sellmann
CORR
2011
Springer
188views Education» more  CORR 2011»
13 years 23 days ago
Primitive words and roots of words
In the algebraic theory of codes and formal languages, the set Q of all primitive words over some alphabet Σ has received special interest. With this survey article we give an ove...
Gerhard Lischke
JUCS
2002
81views more  JUCS 2002»
13 years 5 months ago
Membrane Computing: The Power of (Rule) Creation
: We consider a uniform way of treating objects and rules in P systems: we start with multisets of rules, which are consumed when they are applied, but the application of a rule ma...
Fernando Arroyo, Angel V. Baranda, Juan Castellano...
SAC
2011
ACM
12 years 8 months ago
Hierarchical comments-based clustering
Information resources on the Web like videos, images, and documents are increasingly becoming more “social” through user engagement via commenting systems. These commenting sy...
Chiao-Fang Hsu, James Caverlee, Elham Khabiri