From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.science.mathematics.categories/7965 Path: news.gmane.org!not-for-mail From: Greg Meredith Newsgroups: gmane.science.mathematics.categories Subject: Re: Evaluation of source code, category theoretically? Date: Fri, 3 Jan 2014 09:46:06 -0800 Message-ID: Reply-To: Greg Meredith NNTP-Posting-Host: plane.gmane.org Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 X-Trace: ger.gmane.org 1388883840 14092 80.91.229.3 (5 Jan 2014 01:04:00 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Sun, 5 Jan 2014 01:04:00 +0000 (UTC) To: Mike Stay , Categories Original-X-From: majordomo@mlist.mta.ca Sun Jan 05 02:04:04 2014 Return-path: Envelope-to: gsmc-categories@m.gmane.org Original-Received: from smtp3.mta.ca ([138.73.1.186]) by plane.gmane.org with esmtp (Exim 4.69) (envelope-from ) id 1Vzc8J-0003AE-QI for gsmc-categories@m.gmane.org; Sun, 05 Jan 2014 02:04:03 +0100 Original-Received: from mlist.mta.ca ([138.73.1.63]:48527) by smtp3.mta.ca with esmtp (Exim 4.80) (envelope-from ) id 1Vzc73-000623-4B; Sat, 04 Jan 2014 21:02:45 -0400 Original-Received: from majordomo by mlist.mta.ca with local (Exim 4.71) (envelope-from ) id 1Vzc73-0007uI-Gv for categories-list@mlist.mta.ca; Sat, 04 Jan 2014 21:02:45 -0400 Precedence: bulk Xref: news.gmane.org gmane.science.mathematics.categories:7965 Archived-At: Dear Mike, You might consider the literature on normalization by evaluation . Best wishes, --greg On Thu, Jan 2, 2014 at 10:05 AM, Mike Stay wrote: > What's the right way to think about evaluation in category theory? > I'm guessing it will look kind of like this: the category will be > symmetric monoidal closed and equipped with an object S whose points > are "source code", together with a collection of interpreter > epimorphisms > run_{X, Y}: S -> [X, Y] > and some notion of composition in S that works well with composition > of morphisms. > > What are the right keywords for doing a literature search on this? > -- > Mike Stay - metaweta@gmail.com > http://www.cs.auckland.ac.nz/~mike > http://reperiendi.wordpress.com > [For admin and other information see: http://www.mta.ca/~cat-dist/ ]