Investigating Structure in Turing Categories