Sciweavers

1914 search results - page 126 / 383
» Abstract lambda-Calculus Machines
Sort
View
DLT
2010
13 years 9 months ago
On a Powerful Class of Non-universal P Systems with Active Membranes
Abstract. We prove that uniform and semi-uniform families of P systems with active membranes using only communication and nonelementary division rules are not computationally unive...
Antonio E. Porreca, Alberto Leporati, Claudio Zand...
MCU
2001
90views Hardware» more  MCU 2001»
13 years 9 months ago
A Direct Construction of a Universal Extended H System
Abstract. A direct universal extended H system receives as input the coding of an extended H system with double splicing and simulates it. It is the first time that a direct constr...
Pierluigi Frisco
CLEIEJ
2006
120views more  CLEIEJ 2006»
13 years 8 months ago
A semantics for while with break, continue and goto
This work presents a formal description of a subset of a C-like language in the form of an operational semantics. We give semantics to the following statements (presented in alpha...
Patricia Peratto
FUIN
2006
63views more  FUIN 2006»
13 years 8 months ago
Interpreted Trajectories
Abstract. We introduce generalized trajectories where the individual symbols are interpreted as operations performed on the operand words. The various previously considered traject...
Michael Domaratzki, Grzegorz Rozenberg, Kai Saloma...
EOR
2002
79views more  EOR 2002»
13 years 8 months ago
Fast fully polynomial approximation schemes for minimizing completion time variance
Abstract. We present fully polynomial approximation schemes for the problem of minimizing completion time variance of a set of n jobs on a single machine. The fastest of these sche...
Wieslaw Kubiak, Jinliang Cheng, Mikhail Y. Kovalyo...