<table cellspacing="0" cellpadding="0" border="0" ><tr><td valign="top" style="font: inherit;"><DIV>Dear Thomas,</DIV>
<DIV> </DIV>
<DIV>I agree that both functional model and thematic-motivic extraction model will lead to discoveries in the area of recursion. Sorry for an unwanted advertisement, but my article on Bobrovsky's formal functions which will be published in Theoreia this summer addresses the issue of a ladder-like structural ascension of levels of functional elements initio-movere-terminus. This is done by Asafiev, Sposobin and Bobrovsky, I am just a messenger.</DIV>
<DIV> </DIV>
<DIV>As for thematic-motivic work, although I agree that there is no distinct universal dictionary of musical ideas, I find it facinating how, say, on the first page of Beethoven's Sonata op. 2.no1/I everything seems to work in recursive logical way. The iambic idea in the fist two measures is not just a theme of a composition, but something which amounts to a law, or constitution. It cannot be translplanted to other works, but locally it provides the law & order for the whole movement. I would also call this Grundgestalt a functional recursion because it defines itself using its own characteristics. Everything else is produced from this iambic motive by well-formulated and rigorous operations (extraction, expansion, extension, contraction, inversion, transpostion, permutation, etc), embedded in the first two measures. I wonder if it is possible to formulate this first page in symbols used in logic?</DIV>
<DIV> </DIV>
<DIV>Best,</DIV>
<DIV> </DIV>
<DIV>Ildar Khannanov</DIV>
<DIV>Peabody Conservatory</DIV>
<DIV>JHU</DIV>
<DIV><A href="mailto:solfeggio7@yahoo.com">solfeggio7@yahoo.com</A><BR><BR>--- On <B>Mon, 3/23/09, Thomas Noll <I><noll@cs.tu-berlin.de></I></B> wrote:<BR></DIV>
<BLOCKQUOTE style="PADDING-LEFT: 5px; MARGIN-LEFT: 5px; BORDER-LEFT: rgb(16,16,255) 2px solid"><BR>From: Thomas Noll <noll@cs.tu-berlin.de><BR>Subject: Re: [Smt-talk] Classical Form and Recursion<BR>To: "smt-talk Talk" <smt-talk@societymusictheory.org><BR>Date: Monday, March 23, 2009, 10:35 AM<BR><BR>
<DIV id=yiv1951188559>An interesting domain where recursion seems to be a well-applicable concept is human behavior, in particular human action (Presumably there are formal models available in cognitive science, but I'm not familiar with the literature). The semiotician Charles William Morris  approached the semiotics (of Charles Sanders Peirce) from a behavioristic perspective. And thereby  he connected the phases of action with dimensions of sign, and dimensions of value and also distinguished different types of discourse along those lines.  
<DIV>
<DIV>With respect to the subject which I chose for this thread, namely "classical form and recursion" I like (to flirt with) the idea to draw a connection between the phases of action on the one hand: (1) orientation, (2) modification, (3) consumption and the three formal functions which are central to William Caplin's approach to classical form: (1) presentation, (2) continuation, (3) cadence. 
<DIV>My feeling is that, in search for recursion in "thematisch-motivische Arbeit" on the one hand and formal functions on the other we would be faced with different theoretical problems and would probably arrive with different results, notwithstanding the numerous meeting points.</DIV>
<DIV>Technically the (not yet digested) idea would - at first sight - lead to derivation trees with labels "presentation", "continuation", "cadence" (and some more) for non-terminals and concrete units from the score for terminals. Admittedly this is brute force from a grammatical point of view.. But it takes into consideration that there is no dictionary of musical ideas in the narrow sense. </DIV>
<DIV>Sincerely</DIV>
<DIV>Thomas Noll</DIV>
<DIV>
<DIV><BR class=Apple-interchange-newline>
<BLOCKQUOTE type="cite">
<DIV class=moz-text-html lang=x-western><FONT size=-1><FONT face=Georgia>One major difference between linguistics and music theory, with respect to recursion, is that linguistic syntax deals with phrases (sentences) only, not with discourses as does music semiotics. It is to be expected that a semiotic system based on such limited functionality as that of phrases will evidence a higher level of (formal) recursion than a system of discourses. It could be argued that natural languages evidence so to say no recursion at the level of discourses (except, perhaps, in some poetic discourses; but those probably </FONT></FONT><FONT size=-1><FONT face=Georgia>would </FONT></FONT><FONT size=-1><FONT face=Georgia>be more adequately treated by musical than by linguistic theory). <BR><BR>To state that "music – unlike language – lacks instances of true recursion" begs several questions, not only that of the definition of 'recursion', but also that of the extent,
 and the conditions, to which any language evidences recursion. Some of the messages posted in this thread explicitly or inplicitly refer to intertextuality, which indeed may be considered a form of external (or extrinsic) recursion. Some stress Schenkerian theory as a theory of recursion – which it is, in my opinion, to a larger (or, at least, to a more interesting) extent than GTTM.<BR><BR>The whole discussion is biased, in my opinion, by the fact that it started with an assumption that natural languages evidence <B><I>*true*</I></B> recursion: if natural languages must be the true yardstick of [semiotic] recursion, then indeed music lacks it and the discussion is not worth pursuing. If, however, one engages the discussion without preconcieved idea of where the "truth" lies, then a cross-disciplinary approach might become possible. This is a recurrent problem with general semiotics, that it claims cross-disciplinarity, but hardly can free itself from
 the model of natural languages.<BR><BR>I don't know whether all natural languages evidence recursion, but I would easily agree with the idea that not evey type of music in the world does – or, to say it otherwise, I am not sure that all types of music can be considered semiotic. But I do believe that our Occidental music, probably one among the most semiotized ones in the world, must be included in any thorough reflexion about [true?] recursion.<BR><BR>Yours,<BR><BR>Nicolas Meeùs<BR><A class=moz-txt-link-abbreviated href="http://us.mc450.mail.yahoo.com/mc/compose?to=nicolas..meeus@paris-sorbonne.fr" target=_blank rel=nofollow ymailto="mailto:nicolas.meeus@paris-sorbonne.fr">nicolas.meeus@paris-sorbonne.fr</A><BR><A class=moz-txt-link-freetext href="http://www.plm.paris-sorbonne.fr/" target=_blank rel=nofollow>http://www.plm.paris-sorbonne.fr</A><BR><BR><BR></FONT></FONT><FONT size=-1><FONT face=Georgia><BR></FONT></FONT><BR>Thomas Noll a écrit :
 
<BLOCKQUOTE type="cite">
<DIV>Dear Richard, dear all</DIV>
<DIV>many thanks for the vivid resonance to my posting and for the particular links, examples and hints. </DIV>
<DIV>it was the intention of the organizer of the workshop in Berlin to have concepts like iteration, repetition, hierarchy, recursion, self-similarity etc. on the table and to consider their manifestations in various fields with participants from various fields. The challenge was of course to search for related meanings in different fields.</DIV>
<DIV><BR class=webkit-block-placeholder></DIV>
<DIV>With regard to the connection with computer programming and music let me mention the rhythmic trees in the software "OpenMusic" (as they occur in the voice-objects of OM) as a nice instance: The very elegant(!) implementation is based on a recursive concept of musical duration. Simply speaking, a duration is a pair (d L), where d is a number and L a (possibly empty) sequence of durations. I like this example because it embodies essential syntactic aspects of traditional rhythmic notation in terms of a context free Chomsky LL1-grammar, namely the programing language LISP. I even tend to believe that the OM developers noticed that traditional rhythmic notation with embedded beams intellectually predates(!) the invention of derivation trees by the 20th century grammarians.</DIV>
<DIV><BR class=webkit-block-placeholder></DIV>
<DIV>
<DIV>it seems useful, but is not that easy, to formulate satisfactory conditions of fulfillment for what might be called "true recursion" in music.</DIV>
<DIV>In order to agree upon an instance of recursion it is perhaps necessary to enter a formalized metalanguage. In a second phase of the discussion different applications of recursive definitions to musical objects would have to be compared and distinguished. A quite general and flexible kind of concept with embodied recursion is what Guerino Mazzola in "Topos of Music" (section 6.7) calls circular denotators. The above definition of rhythmic tree in OM is circular, for example. If we take Mazzola's attempt seriously we should say: Whenever a music theorist deliberately uses a circular denotator in order to identify a musical object, he/she takes responsibility for involving an instance of recursion. But which ones are the "truly" interesting cases for a cross-disciplinary discourse? That's my question in this thread. </DIV>
<DIV> </DIV></DIV>
<DIV>Following a common subdivision of syntactics we may decide to distinguish between paradigmatic and syntagmatic recursion. David Lewin's K-Net-tutorial (on the "Choral" in Schoenbergs Op.11 No.2 is an instance of paradigmatic recursion, while formalized approaches to Schenkerian Analysis (a recent one was presented by Alan Marsden and Geraint Wiggins, CIM08, Thessaloniki) are candidates for instances of syntagmatic recursion. </DIV>
<DIV>I fear a comparison with natural language cannot bypass the differences in the constitution of paradigms and syntagms and the particularities of their interaction.</DIV>
<DIV><BR class=webkit-block-placeholder></DIV>
<DIV>Sincerely,</DIV>
<DIV>Thomas Noll   </DIV>
<DIV><BR class=Apple-interchange-newline>
<BLOCKQUOTE type="cite">Dear all, 
<DIV><BR></DIV>
<DIV><SPAN class=Apple-tab-span style="WHITE-SPACE: pre"></SPAN>I find this thread less interesting than it might be because the term "recursion" has many different meanings attached to it in different fields. My first exposure was in computer programming, and descriptions of "recursion" in Schenkerian thought made little sense to me at first because of my initial exposure to the term. In such circumstances, it is easy to pull out a definition that will tank someone else's position. I believe philosophers call this "equivocation of terms."</DIV>
<DIV><SPAN class=Apple-tab-span style="WHITE-SPACE: pre"></SPAN>Thomas, how was this problem addressed at the conference? It must have been very stimulating.<BR></DIV>
<DIV><BR></DIV>
<DIV>Best,</DIV>
<DIV><BR></DIV>
<DIV>Richard Hermann, Prof. of Music</DIV>
<DIV>Univ. of New Mexico</DIV>
<DIV><BR>
<DIV>
<DIV>On Mar 22, 2009, at 5:19 AM, Dave Headlam wrote:</DIV><BR class=Apple-interchange-newline>
<BLOCKQUOTE type="cite"><FONT face="Verdana, Helvetica, Arial"><SPAN style="FONT-SIZE: 14px">Dear Thomas:   I would suggest a few things, of couRsE starting with not a CURSery romp through the Inimitable VolumE “Godel Escher Bach” by Hofstadter:<BR><BR>In an article I wrote for Spectrum 7 I noted the affinity between the opening Rhythm of Beethoven’s opus 59, no. 1 / II and the exposition, both of which (I now think) are sentence-structure based in a (IMO) clear case of recursion — the expos “tries” to get to the secondary key three times, and gets bogged down the first two times in a stubborn D minor, reflecting the rhythm’s inability to break free until it’s third measure.  (It was Ed Hantz who pointed out the “Satz” connection to me when I arrived in Rochester.)<BR><BR><BR>If you are versed in Knets and Gretchen Foley’s writings, you will find that recursive sum / difference combinations are the essence of George
 Perle’s music — even Michael Buchler would be satisfied with the rationale for recursion in this setting, I would wager.<BR><BR><BR>Dave Headlam<BR><BR><BR><BR>On 3/21/09 6:40 PM, "Thomas Noll" <<A href="http://us.mc450.mail.yahoo.com/mc/compose?to=noll@cs.tu-berlin.de" target=_blank rel=nofollow ymailto="mailto:noll@cs.tu-berlin.de">noll@cs.tu-berlin.de</A>> wrote:<BR><BR></SPAN></FONT>
<BLOCKQUOTE type="cite"><FONT size=4><FONT face="Helvetica, Verdana, Arial"><SPAN style="FONT-SIZE: 18px">Dear Colleagues,<BR>last summer I participated in a cross-disciplinary workshop on "Recursion in Logics, Language and Art" in Berlin, organized by the logician Ingolf Max.<BR>One participant was the well-recognized linguist Manfred Bierwisch, who argued in favor of a particular difference between natural language and music in the light of the concept of recursion.<BR>He said that music exhibits repetition in a variety of ways, but – unlike language – it lacks instances of true recursion. My feeling is that Bierwisch has a point. But I nevertheless feel the obligation to challenge this assertion. <BR>My own contribution to this workshop addressed a transformational approach to the theory of well-formed modes, and thereby implied a potential counter-argument on a mathematical level. But I started to think of other possible
 counter-arguments to Bierwisch's denial of recursion in music. 20th century fractal composition techniques come to mind, but they are still music-theoretical wall-flowers and wouldn't easily overthrow Bierwisch's position with respect to common practice repertoire. Event hierarchies in the sense of Lerdahl and Jackdoff's GTTM are candidates for recursive structures, but their music-theoretical meaning cannot compete with the grammatical meaning of derivation trees in linguistics. In the workshop I spontaneously summarized William Caplin's analysis (Classical Form, p. 149) of the core of the development of the 1st movement of Beethoven's F-minor sonata (Op. 2, No.1). Recall that Caplin interprets formal syntagmatic units with formal functions, such as presentation, continuation, cadence (closing function). If we understand the core in terms of a loosely organized "super-sentence", we find units with the functions presentation and continuation
 in recursive embedding - even if only with depth 2. In particular the presentation of the model involves a large portion of the secondary theme (including its presentation phrase and the first bars of its continuation phrase). <BR>I would be glad to share this discussion with the list and to later forward the thread to the participants of the workshop.<BR>Sincerely<BR>Thomas Noll      <BR></SPAN></FONT></FONT><FONT face="Verdana, Helvetica, Arial"><SPAN style="FONT-SIZE: 14px"><BR> <BR></SPAN><FONT size=2><SPAN style="FONT-SIZE: 12px">*********************************************************<BR>Thomas Noll<BR><A href="http://flp.cs..tu-berlin.de/~noll" target=_blank rel=nofollow>http://flp.cs.tu-berlin..de/~noll</A><BR><A href="http://us.mc450.mail.yahoo.com/mc/compose?to=noll@cs.tu-berlin.de" target=_blank rel=nofollow ymailto="mailto:noll@cs.tu-berlin.de">noll@cs.tu-berlin.de</A><BR>Escola Superior de Musica de Catalunya,
 Barcelona <BR>Departament de Teoria i Composició <BR>Tel (priv.):   +34 93 268 75 19<BR>Tel (mobil): +34 66 368 12 02<BR><BR>*********************************************************<BR><BR><BR><BR><BR></SPAN></FONT><SPAN style="FONT-SIZE: 14px"><BR><BR><BR>
<HR align=center width="95%" SIZE=3>
</SPAN></FONT><SPAN style="FONT-SIZE: 14px"><FONT face="Monaco, Courier New">_______________________________________________<BR>Smt-talk mailing list<BR><A href="http://us.mc450.mail.yahoo.com/mc/compose?to=Smt-talk@societymusictheory.org" target=_blank rel=nofollow ymailto="mailto:Smt-talk@societymusictheory.org">Smt-talk@societymusictheory.org</A><BR><A href="http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org" target=_blank rel=nofollow>http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org</A><BR></FONT></SPAN></BLOCKQUOTE><SPAN style="FONT-SIZE: 14px"><FONT face="Monaco, Courier New"><BR><BR></FONT><FONT face="Verdana, Helvetica, Arial">-----------------------<BR><BR>Dave Headlam<BR>Professor of Music Theory<BR><BR>Eastman School of Music<BR>26 Gibbs St<BR>Rochester, NY 14604<BR>(585) 274-1568 office<BR><A href="http://us.mc450.mail.yahoo.com/mc/compose?to=dheadlam@esm.rochester.edu"
 target=_blank rel=nofollow ymailto="mailto:dheadlam@esm.rochester.edu">dheadlam@esm.rochester.edu</A><BR><A href="http://theory.esm.rochester..edu/dave_headlam" target=_blank rel=nofollow>http://theory.esm.rochester.edu/dave_headlam</A><BR><BR></FONT></SPAN>
<DIV style="MARGIN: 0px">_______________________________________________</DIV>
<DIV style="MARGIN: 0px">Smt-talk mailing list</DIV>
<DIV style="MARGIN: 0px"><A href="http://us.mc450.mail.yahoo.com/mc/compose?to=Smt-talk@societymusictheory.org" target=_blank rel=nofollow ymailto="mailto:Smt-talk@societymusictheory.org">Smt-talk@societymusictheory.org</A></DIV>
<DIV style="MARGIN: 0px"><A href="http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org" target=_blank rel=nofollow>http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org</A></DIV></BLOCKQUOTE></DIV><BR></DIV></BLOCKQUOTE></DIV><BR>
<DIV><SPAN class=Apple-style-span style="WORD-SPACING: 0px; FONT: 12px Helvetica; TEXT-TRANSFORM: none; COLOR: rgb(0,0,0); TEXT-INDENT: 0px; WHITE-SPACE: normal; LETTER-SPACING: normal; BORDER-COLLAPSE: separate; border-spacing: 0px; orphans: 2; widows: 2"><SPAN class=Apple-style-span style="WORD-SPACING: 0px; FONT: 12px Helvetica; TEXT-TRANSFORM: none; COLOR: rgb(0,0,0); TEXT-INDENT: 0px; WHITE-SPACE: normal; LETTER-SPACING: normal; BORDER-COLLAPSE: separate; border-spacing: 0px; orphans: 2; widows: 2">
<DIV>*********************************************************</DIV>
<DIV>Thomas Noll</DIV>
<DIV><A href="http://flp.cs.tu-berlin.de/~noll" target=_blank rel=nofollow>http://flp.cs.tu-berlin.de/~noll</A></DIV>
<DIV><A href="http://us.mc450.mail.yahoo.com/mc/compose?to=noll@cs.tu-berlin.de" target=_blank rel=nofollow ymailto="mailto:noll@cs.tu-berlin.de">noll@cs.tu-berlin.de</A></DIV>
<DIV>Escola Superior de Musica de Catalunya, Barcelona </DIV>
<DIV>Departament de Teoria i Composició </DIV>
<DIV>Tel (priv.):   +34 93 268 75 19</DIV>
<DIV>Tel (mobil): +34 66 368 12 02</DIV>
<DIV><BR class=khtml-block-placeholder></DIV>
<DIV>*********************************************************</DIV>
<DIV><BR class=khtml-block-placeholder></DIV>
<DIV><BR><BR class=khtml-block-placeholder></DIV><BR class=Apple-interchange-newline></SPAN></SPAN></DIV><BR><PRE><HR width="90%" SIZE=4>_______________________________________________
Smt-talk mailing list
<A class=moz-txt-link-abbreviated href="http://us.mc450.mail.yahoo.com/mc/compose?to=Smt-talk@societymusictheory.org" target=_blank rel=nofollow ymailto="mailto:Smt-talk@societymusictheory.org">Smt-talk@societymusictheory.org</A>
<A class=moz-txt-link-freetext href="http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org" target=_blank rel=nofollow>http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org</A>
  </PRE></BLOCKQUOTE></DIV>
<DIV style="MARGIN: 0px">_______________________________________________</DIV>
<DIV style="MARGIN: 0px">Smt-talk mailing list</DIV>
<DIV style="MARGIN: 0px"><A href="http://us.mc450.mail.yahoo.com/mc/compose?to=Smt-talk@societymusictheory.org" target=_blank rel=nofollow ymailto="mailto:Smt-talk@societymusictheory.org">Smt-talk@societymusictheory.org</A></DIV>
<DIV style="MARGIN: 0px"><A href="http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org" target=_blank rel=nofollow>http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org</A></DIV></BLOCKQUOTE></DIV><BR>
<DIV><SPAN class=Apple-style-span style="WORD-SPACING: 0px; FONT: 12px Helvetica; TEXT-TRANSFORM: none; COLOR: rgb(0,0,0); TEXT-INDENT: 0px; WHITE-SPACE: normal; LETTER-SPACING: normal; BORDER-COLLAPSE: separate; border-spacing: 0px 0px; orphans: 2; widows: 2"><SPAN class=Apple-style-span style="WORD-SPACING: 0px; FONT: 12px Helvetica; TEXT-TRANSFORM: none; COLOR: rgb(0,0,0); TEXT-INDENT: 0px; WHITE-SPACE: normal; LETTER-SPACING: normal; BORDER-COLLAPSE: separate; border-spacing: 0px 0px; orphans: 2; widows: 2">
<DIV>*********************************************************</DIV>
<DIV>Thomas Noll</DIV>
<DIV><A href="http://flp.cs.tu-berlin.de/~noll" target=_blank rel=nofollow>http://flp.cs.tu-berlin.de/~noll</A></DIV>
<DIV><A href="http://us.mc450.mail.yahoo.com/mc/compose?to=noll@cs.tu-berlin.de" target=_blank rel=nofollow ymailto="mailto:noll@cs.tu-berlin.de">noll@cs.tu-berlin.de</A></DIV>
<DIV>Escola Superior de Musica de Catalunya, Barcelona </DIV>
<DIV>Departament de Teoria i Composició </DIV>
<DIV>Tel (priv.):   +34 93 268 75 19</DIV>
<DIV>Tel (mobil): +34 66 368 12 02</DIV>
<DIV><BR class=khtml-block-placeholder></DIV>
<DIV>*********************************************************</DIV>
<DIV><BR class=khtml-block-placeholder></DIV>
<DIV><BR><BR class=khtml-block-placeholder></DIV><BR class=Apple-interchange-newline></SPAN></SPAN></DIV><BR></DIV></DIV></DIV></DIV><BR>-----Inline Attachment Follows-----<BR><BR>
<DIV class=plainMail>_______________________________________________<BR>Smt-talk mailing list<BR><A href="http://us.mc450.mail.yahoo.com/mc/compose?to=Smt-talk@societymusictheory.org" ymailto="mailto:Smt-talk@societymusictheory.org">Smt-talk@societymusictheory.org</A><BR><A href="http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org" target=_blank>http://lists.societymusictheory.org/listinfo.cgi/smt-talk-societymusictheory.org</A><BR></DIV></BLOCKQUOTE></td></tr></table><br>