Sciweavers

146 search results - page 30 / 30
» Computably Enumerable Sets and Quasi-Reducibility
Sort
View
SAS
2010
Springer
140views Formal Methods» more  SAS 2010»
13 years 3 months ago
Multi-dimensional Rankings, Program Termination, and Complexity Bounds of Flowchart Programs
Abstract. Proving the termination of a flowchart program can be done by exhibiting a ranking function, i.e., a function from the program states to a wellfounded set, which strictl...
Christophe Alias, Alain Darte, Paul Feautrier, Lau...