loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID)
Implementation of Turing Machines with the Scufl Data-Flow Language
May 19-May 22
ISBN: 978-0-7695-3156-4
ASCII Text
x 
 
Tristan Glatard, Johan Montagnat, "Implementation of Turing Machines with the Scufl Data-Flow Language," Cluster Computing and the Grid, IEEE International Symposium on, pp. 663-668, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID), 2008.
 
 
BibTex
x
 
@article{ 10.1109/CCGRID.2008.52,
author = {Tristan Glatard and Johan Montagnat},
title = {Implementation of Turing Machines with the Scufl Data-Flow Language},
journal ={Cluster Computing and the Grid, IEEE International Symposium on},
volume = {0},
year = {2008},
isbn = {978-0-7695-3156-4},
pages = {663-668},
doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2008.52},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Cluster Computing and the Grid, IEEE International Symposium on
TI - Implementation of Turing Machines with the Scufl Data-Flow Language
SN - 978-0-7695-3156-4
SP663
EP668
A1 - Tristan Glatard,
A1 - Johan Montagnat,
PY - 2008
KW - Scientific workflow
KW - Scufl language
KW - Turing machines
VL - 0
JA - Cluster Computing and the Grid, IEEE International Symposium on
ER -
 
In this paper, the expressiveness of the simple Scufl data-flow language is studied by showing how it can be used to implement Turing machines. To do that, several non trivial Scufl patterns such as self-looping or sub-workflows are required and we precisely explicit them. The main result of this work is to show how a complex workflow can be implemented using a very simple data-flow language. Beyond that, it shows that Scufl is a Turing complete language, given some restrictions that we discuss.
Index Terms:
Scientific workflow, Scufl language, Turing machines
Citation:
Tristan Glatard, Johan Montagnat, "Implementation of Turing Machines with the Scufl Data-Flow Language," ccgrid, pp.663-668, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID), 2008
Usage of this product signifies your acceptance of the Terms of Use.