Sciweavers

1368 search results - page 8 / 274
» Recursive modules for programming
Sort
View
EUROGP
2003
Springer
122views Optimization» more  EUROGP 2003»
14 years 29 days ago
Evolving Hierarchical and Recursive Teleo-reactive Programs through Genetic Programming
Teleo-reactive programs and the triple tower architecture have been proposed as a framework for linking perception and action in agents. The triple tower architecture continually u...
Mykel J. Kochenderfer
ICFP
2003
ACM
14 years 1 months ago
Reasoning about recursive procedures with parameters
In this paper we extend the model of program variables from the Refinement Calculus [2] in order to be able to reason more algebraically about recursive procedures with parameter...
Ralph-Johan Back, Viorel Preoteasa
ICFP
1998
ACM
13 years 12 months ago
Fold and Unfold for Program Semantics
In this paper we explain how recursion operators can be used to structure and reason about program semantics within a functional language. In particular, we show how the recursion...
Graham Hutton
ICDT
1995
ACM
91views Database» more  ICDT 1995»
13 years 11 months ago
Some Positive Results for Boundedness of Multiple Recursive Rules
Following results are sketched in this extended abstract: (1) Datalog recursive programs where each rule has at most one subgoal called unit recursions are shown to be bounded, wit...
Ke Wang
POPL
2008
ACM
14 years 8 months ago
Subcubic algorithms for recursive state machines
We show that the reachability problem for recursive state machines (or equivalently, pushdown systems), believed for long to have cubic worst-case complexity, can be solved in sli...
Swarat Chaudhuri