Sciweavers

562 search results - page 53 / 113
» Concurrent Turing Machines
Sort
View
MODELS
2009
Springer
15 years 6 months ago
HiLA: High-Level Aspects for UML State Machines
UML state machines are widely used for modeling software behavior. However state-crosscutting behaviors, such as synchronization or execution history dependence, are hard to model...
Gefei Zhang, Matthias M. Hölzl
ACMMSP
2006
ACM
278views Hardware» more  ACMMSP 2006»
15 years 5 months ago
Atomicity via source-to-source translation
We present an implementation and evaluation of atomicity (also known as software transactions) for a dialect of Java. Our implementation is fundamentally different from prior work...
Benjamin Hindman, Dan Grossman
CONCURRENCY
1998
107views more  CONCURRENCY 1998»
14 years 11 months ago
CEV: collaborative environment for visualization using Java RMI
Collaborative visualization is an active area of research in computer science. Many di erent techniques and implementations have been proposed. However, most of today's syste...
Rajeev R. Raje, Michael Boyles, Shiaofen Fang
COCO
2003
Springer
114views Algorithms» more  COCO 2003»
15 years 5 months ago
Bounded Nondeterminism and Alternation in Parameterized Complexity Theory
We give machine characterisations and logical descriptions of a number of parameterized complexity classes. The focus of our attention is the class W[P], which we characterise as ...
Yijia Chen, Jörg Flum, Martin Grohe
MCU
2004
59views Hardware» more  MCU 2004»
15 years 1 months ago
On the Complexity of Universal Programs
Abstract. This paper provides a framework enabling to define and determine the complexity of various universal programs U for various machines. The approach consists of first defin...
Alain Colmerauer