Int. J. Found. Comput. sci 2006