Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #3065

Re: Free software versus software idea patents

Path csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!news.albasani.net!feeder.news-service.com!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path <python-python-list@m.gmane.org>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.000
X-Spam-Evidence '*H*': 1.00; '*S*': 0.00; 'infinite': 0.07; 'mode,': 0.07; 'terry': 0.07; 'python': 0.07; 'correct.': 0.09; 'default)': 0.09; 'generators': 0.09; 'received:80.91': 0.09; 'received:80.91.229': 0.09; 'received:80.91.229.12': 0.09; 'received:gmane.org': 0.09; 'received:list': 0.09; 'received:lo.gmane.org': 0.09; 'am,': 0.14; 'extension': 0.14; 'wrote:': 0.14; 'iterators,': 0.16; 'lambda': 0.16; 'reedy': 0.16; 'subject:versus': 0.16; 'summary,': 0.16; 'obviously': 0.20; 'jan': 0.22; 'header:In-Reply-To:1': 0.22; '(and': 0.22; 'reference.': 0.23; 'says': 0.25; 'function': 0.27; 'url:edu': 0.28; '(as': 0.29; 'mode': 0.29; 'universal': 0.29; 'operating': 0.30; 'implement': 0.30; 'finite': 0.31; 'to:addr:python-list': 0.32; 'thank': 0.32; 'etc)': 0.33; 'header:X-Complaints-To:1': 0.34; 'describe': 0.35; 'header:User-Agent:1': 0.35; 'subject:software': 0.35; 'machine': 0.37; 'pretty': 0.38; 'received:org': 0.38; 'authors': 0.39; 'machines': 0.39; 'to:addr:python.org': 0.39; 'header:Mime-Version:1': 0.39; 'except': 0.39; 'header:Received:5': 0.40; 'interest': 0.65; 'subject:Free': 0.72; 'papers': 0.74; 'calculus': 0.91
X-Injected-Via-Gmane http://gmane.org/
To python-list@python.org
From Terry Reedy <tjreedy@udel.edu>
Subject Re: Free software versus software idea patents
Date Tue, 12 Apr 2011 13:32:07 -0400
References <mailman.65.1302065189.9059.python-list@python.org> <t7Vmp.7632$zn.3197@newsfe19.iad> <mailman.72.1302078388.9059.python-list@python.org> <4d9c5ca5$0$29991$c3e8da3$5496439d@news.astraweb.com> <87tyebf3r3.fsf_-_@benfinney.id.au> <_Abnp.8356$zn.729@newsfe19.iad> <4d9d6587$0$29992$c3e8da3$5496439d@news.astraweb.com> <OHlnp.10535$g56.5872@newsfe04.iad> <mailman.121.1302206148.9059.python-list@python.org> <__top.14604$zn.8052@newsfe19.iad> <mailman.209.1302508440.9059.python-list@python.org> <8d9a097d-1160-4131-8bde-65e8e2ff3240@k5g2000yqj.googlegroups.com>
Mime-Version 1.0
Content-Type text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding 7bit
X-Gmane-NNTP-Posting-Host rain.gmane.org
User-Agent Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9.2.15) Gecko/20110303 Lightning/1.0b2 Thunderbird/3.1.9
In-Reply-To <8d9a097d-1160-4131-8bde-65e8e2ff3240@k5g2000yqj.googlegroups.com>
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.12
Precedence list
List-Id General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-list>
List-Post <mailto:python-list@python.org>
List-Help <mailto:python-list-request@python.org?subject=help>
List-Subscribe <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups comp.lang.python
Message-ID <mailman.266.1302629543.9059.python-list@python.org> (permalink)
Lines 21
NNTP-Posting-Host 82.94.164.166
X-Trace 1302629544 news.xs4all.nl 81476 [::ffff:82.94.164.166]:45578
X-Complaints-To abuse@xs4all.nl
Xref x330-a1.tempe.blueboxinc.net comp.lang.python:3065

Show key headers only | View raw

On 4/11/2011 4:36 AM, rusi wrote:

> http://www.cse.uconn.edu/~dqg/papers/cie05.pdf
>
> may be of interest (and also other papers of Peter Wegner questioning
> the universality of Turing machines lambda calculus etc)

Thank you for that reference. In summary, it says that while Turing 
machine are universal for finite function calculations, infinite 
interactive processes are not (finite) function calculations, and 
therefore need an extension to TMs. This is pretty obviously correct.

Python iterators, and especially generators, implement the extension 
that the authors call 'persistent Turing machines' (PTMs, section 6.2), 
except that iterators (and generators by default) operate in 'pull' 
mode, while they describe PTMs as operating in 'push' mode (as with 
generator.send()).

-- 
Terry Jan Reedy

Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Re: Python benefits over Cobra Brendan Simon <Brendan@BrendanSimon.com> - 2011-04-06 14:40 +1000
  Re: Python benefits over Cobra harrismh777 <harrismh777@charter.net> - 2011-04-06 03:03 -0500
    Re: Python benefits over Cobra Chris Angelico <rosuav@gmail.com> - 2011-04-06 18:26 +1000
      Re: Python benefits over Cobra Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-06 12:29 +0000
        Re: Python benefits over Cobra Chris Angelico <rosuav@gmail.com> - 2011-04-06 23:06 +1000
        [OT] Free software versus software idea patents (was: Python benefits over Cobra) Ben Finney <ben+python@benfinney.id.au> - 2011-04-07 07:50 +1000
          Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-07 00:03 -0500
            Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-07 07:19 +0000
              Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-07 11:33 -0500
                Re: [OT] Free software versus software idea patents Mel <mwilson@the-wire.com> - 2011-04-07 17:15 +0000
                Re: [OT] Free software versus software idea patents Chris Angelico <rosuav@gmail.com> - 2011-04-08 05:55 +1000
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-10 21:49 -0500
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-11 00:53 -0700
                Re: Free software versus software idea patents rusi <rustompmody@gmail.com> - 2011-04-11 01:36 -0700
                Re: Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-12 03:53 -0500
                Re: Free software versus software idea patents Terry Reedy <tjreedy@udel.edu> - 2011-04-12 13:32 -0400
                Re: Free software versus software idea patents Dan Stromberg <drsalists@gmail.com> - 2011-04-12 11:44 -0700
                Re: Free software versus software idea patents Terry Reedy <tjreedy@udel.edu> - 2011-04-12 15:39 -0400
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-11 09:10 +0000
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-11 11:17 -0700
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-11 22:28 +0000
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-11 15:55 -0700
                Re: [even more OT than before] Arithmetic [was Free software versus software idea patents] Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-12 11:34 +0000
                Re: [even more OT than before] Arithmetic [was Free software versus software idea patents] geremy condra <debatem1@gmail.com> - 2011-04-12 11:11 -0700
                Re: [OT] Free software versus software idea patents Ben Finney <ben+python@benfinney.id.au> - 2011-04-12 10:02 +1000
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-12 03:15 -0500
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-12 09:54 -0700
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-14 00:35 -0500
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-13 23:36 -0700
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-14 02:22 -0500
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-14 09:51 -0700
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-16 00:21 -0500
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-15 23:46 -0700
                Re: [OT] Free software versus software idea patents Algis Kabaila <akabaila@pcug.org.au> - 2011-04-16 21:01 +1000
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-16 23:36 +0000
                Re: [OT] Free software versus software idea patents Chris Angelico <rosuav@gmail.com> - 2011-04-17 10:31 +1000
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-16 18:35 -0700
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-18 01:29 -0500
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-18 00:34 -0700
                Re: [OT] Free software versus software idea patents Terry Reedy <tjreedy@udel.edu> - 2011-04-12 13:43 -0400
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-12 23:56 +0000
                Re: [OT] Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-12 17:05 -0700
          Re: [OT] Free software versus software idea patents (was: Python benefits over Cobra) Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-07 07:39 +0000
            Re: [OT] Free software versus software idea patents (was: Python benefits over Cobra) Chris Angelico <rosuav@gmail.com> - 2011-04-07 18:17 +1000
              Re: Free software versus software idea patents (was: Python benefits over Cobra) flebber <flebber.crue@gmail.com> - 2011-04-07 03:51 -0700
            Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-07 10:31 -0500
              Re: [OT] Free software versus software idea patents Benjamin Kaplan <benjamin.kaplan@case.edu> - 2011-04-07 11:50 -0400
              Re: [OT] Free software versus software idea patents Adam Tauno Williams <awilliam@whitemice.org> - 2011-04-07 13:55 -0400
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-07 14:37 -0500
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-08 01:30 +0000
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-08 01:37 -0500
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-09 23:55 +0000
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-10 19:04 -0500
                Re: [OT] Free software versus software idea patents Chris Angelico <rosuav@gmail.com> - 2011-04-11 10:18 +1000
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-10 20:48 -0500
                Re: [OT] Free software versus software idea patents Westley Martínez <anikom15@gmail.com> - 2011-04-10 21:01 -0700
                Re: [OT] Free software versus software idea patents Ian Kelly <ian.g.kelly@gmail.com> - 2011-04-11 11:26 -0600
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-12 04:22 -0500
                Re: [OT] Free software versus software idea patents Westley Martínez <anikom15@gmail.com> - 2011-04-12 06:59 -0700
                Re: Free software versus software idea patents CM <cmpython@gmail.com> - 2011-04-12 10:48 -0700
                Re: Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-12 11:13 -0700
                Re: Free software versus software idea patents Westley Martínez <anikom15@gmail.com> - 2011-04-12 15:56 -0700
                Re: Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-14 00:50 -0500
                Re: Free software versus software idea patents geremy condra <debatem1@gmail.com> - 2011-04-13 23:38 -0700
                Re: Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-14 02:29 -0500
                Re: Free software versus software idea patents Ethan Furman <ethan@stoneleaf.us> - 2011-04-14 08:42 -0700
                Re: Free software versus software idea patents CM <cmpython@gmail.com> - 2011-04-14 09:48 -0700
                Re: Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-15 23:27 -0500
                Re: [OT] Free software versus software idea patents Ian Kelly <ian.g.kelly@gmail.com> - 2011-04-12 13:37 -0600
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-12 23:45 +0000
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-14 01:04 -0500
                Re: [OT] Free software versus software idea patents Chris Angelico <rosuav@gmail.com> - 2011-04-14 19:15 +1000
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-14 14:02 +0000
                Re: [OT] Free software versus software idea patents Chris Angelico <rosuav@gmail.com> - 2011-04-15 00:11 +1000
                Re: [OT] Free software versus software idea patents Westley Martínez <anikom15@gmail.com> - 2011-04-14 13:46 -0700
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-15 02:21 +0000
                Re: [OT] Free software versus software idea patents Roy Smith <roy@panix.com> - 2011-04-14 22:52 -0400
                Re: [OT] Free software versus software idea patents Westley Martínez <anikom15@gmail.com> - 2011-04-14 13:50 -0700
                Re: [OT] Free software versus software idea patents Martin Gregorie <martin@address-in-sig.invalid> - 2011-04-14 21:36 +0000
                Re: [OT] Free software versus software idea patents Chris Angelico <rosuav@gmail.com> - 2011-04-15 08:01 +1000
                Re: [OT] Free software versus software idea patents Martin Gregorie <martin@address-in-sig.invalid> - 2011-04-14 22:13 +0000
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-15 01:51 +0000
                Re: [OT] Free software versus software idea patents Westley Martínez <anikom15@gmail.com> - 2011-04-14 15:23 -0700
                Re: [OT] Free software versus software idea patents Martin Gregorie <martin@address-in-sig.invalid> - 2011-04-14 22:55 +0000
                Re: [OT] Free software versus software idea patents Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-15 02:09 +0000
                Re: [OT] Free software versus software idea patents Chris Angelico <rosuav@gmail.com> - 2011-04-15 12:31 +1000
                Re: [OT] Free software versus software idea patents Roy Smith <roy@panix.com> - 2011-04-14 22:43 -0400
                Re: [OT] Free software versus software idea patents Ethan Furman <ethan@stoneleaf.us> - 2011-04-14 14:20 -0700
                Re: [OT] Free software versus software idea patents Dan Stromberg <drsalists@gmail.com> - 2011-04-15 02:28 -0700
                Re: [OT] Free software versus software idea patents Ian Kelly <ian.g.kelly@gmail.com> - 2011-04-14 10:49 -0600
                Re: [OT] Free software versus software idea patents Dan Stromberg <drsalists@gmail.com> - 2011-04-12 13:51 -0700
                Re: [OT] Free software versus software idea patents Ian Kelly <ian.g.kelly@gmail.com> - 2011-04-12 15:05 -0600
                Re: [OT] Free software versus software idea patents Chris Angelico <rosuav@gmail.com> - 2011-04-12 03:31 +1000
                Re: [OT] Free software versus software idea patents harrismh777 <harrismh777@charter.net> - 2011-04-08 01:41 -0500
                Re: [OT] Free software versus software idea patents Westley Martínez <anikom15@gmail.com> - 2011-04-08 07:14 -0700
                Re: [OT] Free software versus software idea patents Ethan Furman <ethan@stoneleaf.us> - 2011-04-08 09:10 -0700
                Re: [OT] Free software versus software idea patents Bob Martin <bob.martin@excite.com> - 2011-04-09 07:45 +0100
            Re: [OT] Free software versus software idea patents (was: Python benefits over Cobra) Ross Ridge <rridge@csclub.uwaterloo.ca> - 2011-04-07 14:18 -0400
            Re: [OT] Free software versus software idea patents Ben Finney <ben+python@benfinney.id.au> - 2011-04-10 11:53 +1000
            Re: Free software versus software idea patents (was: Python benefits over Cobra) sturlamolden <sturlamolden@yahoo.no> - 2011-04-12 09:04 -0700
      Re: Python benefits over Cobra harrismh777 <harrismh777@charter.net> - 2011-04-07 00:25 -0500
        Re: Python benefits over Cobra Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2011-04-07 06:43 +0000

csiph-web