Sciweavers

FUIN
2010
84views more  FUIN 2010»
13 years 1 months ago
Clearing Restarting Automata
Peter Cerno, Frantisek Mráz
FUIN
2010
158views more  FUIN 2010»
13 years 1 months ago
Cellular Automata, Decidability and Phasespace
Abstract. Cellular automata have rich computational properties and, at the same time, provide plausible models of physics-like computation. We study decidability issues in the phas...
Klaus Sutner
FUIN
2010
111views more  FUIN 2010»
13 years 1 months ago
Linearity, Non-determinism and Solvability
We study the notion of solvability in the resource calculus, an extension of the -calculus modelling resource consumption. Since this calculus is non-deterministic, two different ...
Michele Pagani, Simona Ronchi Della Rocca
FUIN
2010
76views more  FUIN 2010»
13 years 1 months ago
Church-Rosser Made Easy
The Church
Dexter Kozen
FUIN
2010
136views more  FUIN 2010»
13 years 1 months ago
Modeling Biology using Generic Reactive Animation
Abstract. Complex biological systems involve incorporated behaviors of numerous processes, mechanisms and objects. However, experimental analysis, by its nature, divides biological...
Yaki Setty, Irun R. Cohen, David Harel
FUIN
2010
102views more  FUIN 2010»
13 years 1 months ago
Efficient Plan Adaptation through Replanning Windows and Heuristic Goals
Fast plan adaptation is important in many AI-applications. From a theoretical point of view, in the worst case adapting an existing plan to solve a new problem is no more efficien...
Alfonso Gerevini, Ivan Serina
FUIN
2010
143views more  FUIN 2010»
13 years 1 months ago
Cluster Tree Elimination for Distributed Constraint Optimization with Quality Guarantees
Some distributed constraint optimization algorithms use a linear number of messages in the number of agents, but of exponential size. This is often the main limitation for their pr...
Ismel Brito, Pedro Meseguer
FUIN
2010
103views more  FUIN 2010»
13 years 1 months ago
Automation for Dependently Typed Functional Programming
Abstract. Writing dependently typed functional programs that capture non-trivial program properties, such as those involving membership, ordering and non-linear arithmetic, is diff...
Sean Wilson, Jacques D. Fleuriot, Alan Smaill
FUIN
2010
101views more  FUIN 2010»
13 years 1 months ago
Infinite Product of Traces Represented by Projections
The construction of an associative -product of traces from an earlier paper is revisited using projection representation of traces. Using projections instead of trace prefixes res...
Roman R. Redziejowski