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


Groups > comp.programming > #2579

Re: Corecursion In Computer Programming

From "Charles Richmond" <numerist@aquaporin4.com>
Newsgroups comp.programming
Subject Re: Corecursion In Computer Programming
Date 2012-12-03 07:22 -0600
Organization A noiseless patient Spider
Message-ID <k9i934$fet$1@dont-email.me> (permalink)
References <ee6456d4-f755-4a1c-a614-d376eb6d67dc@r3g2000vbn.googlegroups.com> <0.36f7ff3d9857b1fd40d7.20121201153905GMT.874nk53hpi.fsf@bsb.me.uk> <39090359-75d6-423e-aaf3-dd251c40bdce@q5g2000vbp.googlegroups.com>

Show all headers | View raw


"Brian" <briansipler@yahoo.com> wrote in message 
news:39090359-75d6-423e-aaf3-dd251c40bdce@q5g2000vbp.googlegroups.com...
On Dec 1, 10:39 am, Ben Bacarisse <ben.use...@bsb.me.uk> wrote:
>> Brian <briansip...@yahoo.com> writes:
>> > Hi, I was reading an article on the Internet about corecursion in
>> > computer programming, and the article says that corecursion can be
>> > used in computer programming to define a list of possible sentences.
>> > I also read that you don;t have to define every sentence that you want
>> > when you use corecursion. How do you define the list of sentences
>> > that you want with corecursion, without defining every single
>> > sentence?
>>
>> This sounds wrong. Maybe there is a problem with the terms: define
>> vs. generate? If you linked to sources the puzzled you might get more
>> answers, because at the moment it just sounds contradictory.
>>
>> --
>> Ben.
>
>Hi Ben, the article is on Wikipedia, and it's actually about
>recursion, not corecursion.  The Wikipedia article on recursion in
>computer science says that, with recursion, an infinite set of
>possible sentences, designs, or other data can be defined, parsed, or
>produced by a finite computer program.  How do you finitely define an
>infinite set of possible sentences using recursion?
>

You finitely define an infinite set of possible sentences using recursion... 
by designing a recursive-decent parser.

--

numerist at aquaporin4 dot com

Brian 

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


Thread

Corecursion In Computer Programming Brian <briansipler@yahoo.com> - 2012-11-30 08:46 -0800
  Re: Corecursion In Computer Programming Ben Bacarisse <ben.usenet@bsb.me.uk> - 2012-12-01 15:39 +0000
    Re: Corecursion In Computer Programming Brian <briansipler@yahoo.com> - 2012-12-01 09:34 -0800
      Re: Corecursion In Computer Programming Ben Bacarisse <ben.usenet@bsb.me.uk> - 2012-12-01 19:35 +0000
      Re: Corecursion In Computer Programming "Charles Richmond" <numerist@aquaporin4.com> - 2012-12-03 07:22 -0600
      Re: Corecursion In Computer Programming malcolm.mclean5@btinternet.com - 2012-12-04 06:13 -0800
  Re: Corecursion In Computer Programming Jongware <jongware@no-spam.plz> - 2012-12-04 16:37 +0100

csiph-web