Synchrony and Composition: Toward a Cogni - an der Ruhr ...

40
Benedikt owe, Wolfgang Malzkorn, Thoralf asch (eds.) Foundations of the Formal Sciences II Applications of Mathematical Logic in Philosophy and Linguistics Bonn, November 10-13, 2000, pp. 255–272. Synchrony and Composition: Toward a Cogni- tive Architecture Between Classicism and Con- nectionism Markus Werning Lehrstuhl f¨ ur Wissenschaftsphilosophie Universit¨ at Erfurt Nordh¨ auser Straße 63 99089 Erfurt Germany E-mail: [email protected] Abstract. Using the tools of universal algebra, it is shown that oscillatory net- works realize systematic cognitive representations. It is argued (i) that an algebra of propositions and concepts for objects and properties is isomorphic to an alge- bra of brain states, neuronal oscillations and sets of oscillations related to clusters of neurons, (ii) that the isomorphism, in a strong sense, preserves the constituent relations of the conceptual algebra, and (iii) that the isomorphism transfers se- mantic compositionality. Oscillatory networks are neurobiologically plausible. They combine the virtues and avoid the vices of classical and connectionist ar- chitectures. Received: April 1st, 2001; In revised version: July 24th, 2001; Accepted by the editors: August 17th, 2001. 2000 Mathematics Subject Classification. 92B20 08A70 91F20 91E10 68T99. Research for this paper was sponsored by the National German Scholarship Foundation. It was enabled by a one-year research scholarship at Rutgers University and the Rutgers Center of Cognitive Science. I owe many of the presented insights to discussions with Andreas Engel, Wolf Singer, Jerry Fodor, Ernie LePore, Brian McLaughlin, Bruce Tesar, Thomas Metzinger, and Gerhard Schurz. I have benefitted from comments by a number of colleagues on various occasions where parts or earlier stages of this material were presented. I am grateful, in par- ticular, to participants at the Berlin Colloquium Philosophy Meets Cognitive Science, FotFS II, CogSci2001, and ESPP2001. I would, also, like to thank an anonymous referee for very helpful remarks.

Transcript of Synchrony and Composition: Toward a Cogni - an der Ruhr ...

BenediktLowe, WolfgangMalzkorn, Thoralf Rasch(eds.)Foundationsof the Formal SciencesIIApplicationsof MathematicalLogic in PhilosophyandLinguisticsBonn,November10-13,2000,pp.255–272.

Synchrony and Composition: Toward a Cogni-tive Ar chitectureBetweenClassicismand Con-nectionismMarkus WerningâLehrstuhlfur WissenschaftsphilosophieUniversitat ErfurtNordhauserStraße6399089ErfurtGermany

E-mail: [email protected]

Abstract. Using the toolsof universalalgebra,it is shown thatoscillatorynet-worksrealizesystematiccognitive representations.It is argued(i) thatanalgebraof propositionsandconceptsfor objectsandpropertiesis isomorphicto analge-braof brainstates,neuronaloscillationsandsetsof oscillationsrelatedto clustersof neurons,(ii) thattheisomorphism,in a strongsense,preservestheconstituentrelationsof the conceptualalgebra,and(iii) that the isomorphismtransfersse-mantic compositionality. Oscillatory networks are neurobiologicallyplausible.They combinethe virtuesandavoid the vicesof classicalandconnectionistar-chitectures.

Received: April 1st,2001;In revisedversion: July 24th,2001;Acceptedby the editors: August17th,2001.2000MathematicsSubjectClassification.92B2008A7091F2091E1068T99.ãResearchfor this paperwassponsoredby the NationalGermanScholarshipFoundation.Itwasenabledby a one-yearresearchscholarshipat RutgersUniversityandtheRutgersCenterof CognitiveScience.I owemany of thepresentedinsightsto discussionswith AndreasEngel,Wolf Singer, JerryFodor, ErnieLePore,Brian McLaughlin,BruceTesar, ThomasMetzinger,andGerhardSchurz.I have benefittedfrom commentsby a numberof colleagueson variousoccasionswherepartsor earlierstagesof this materialwerepresented.I amgrateful,in par-ticular, to participantsat theBerlin ColloquiumPhilosophyMeetsCognitive Science, FotFSII, CogSci2001,andESPP2001.I would, also,like to thankan anonymousrefereefor veryhelpful remarks.

256 MarkusWerning

1 Intr oduction

Minds have the capacityto composecontents.Otherwise,they wouldnot show a systematiccorrelationbetweenrepresentationalcapacities:If a mind is capableof certainintentionalstatesin a certainintentionalmode,it mostprobablyis alsocapableof other intentionalstateswithrelatedcontentsin the samemode.The capacityto seesomethingasaredsquarein agreencircle,e.g., is statisticallyhighly correlatedwith thecapacityto seesomethingasa redcircle in a greensquare.Thecapacityto understandtheEnglishsentence“JohnlovesMary” is correlatedwiththe capacityto understand“Mary lovesJohn”. To explain this correla-tion, compositionaloperationsarepostulated(Throughoutthetext oper-ationsareconceived of as functions).They enablethe systemto buildcomplex representationsfrom primitive onesso that thesemanticvalueof the complex representationis determinedby its structureandby thesemanticvaluesof its components.Severalcognitive theorieshave beendevelopedto meetthe requirementof compositionality. The proposedtheories,though,suffer from severedeficits.

FodorandPylyshyn[FodPyl88] for onetake recourseto a languageof thought,which they link to theclaim that thebrain canbe modelledby a Turing-stylecomputer. A subject’s having anintentionalstate,theybelieve, consistsin the subject’s bearinga computationalrelation to amentalsentence;it is a relationanalogousto the relationa Turing ma-chine’s control headbearsto the tape.A subject’s belief that thereis aredsquarein agreencircle,thus,is conceivedof asacomputationalrela-tion betweenthesubjectandthementalsentence:Thereis a redsquareina greencircle. Likewise,whena subjectunderstandstheutterance“JohnlovesMary”, this utterancereliably causesthesubjectto beara compu-tationalrelationto thementalsentence:John lovesMary. Accordingtothis paradigm,themind composescomplex representationsfrom primi-tiveonesjust thewayacomputercombinesphrasesfrom words:by con-catenation.Thementalsentence–or thought–JohnlovesMary is hencenothingbut a concatenationof thementalwords– or concepts– Mary,John, andloves. Givenacertainsyntacticstructure,thesemanticproper-tiesof thethoughtarecompletelydeterminedby thesemanticpropertiesof theconcepts.

Thetroublewith classicalcomputermodelsiswell knownandreachesfrom the frameproblem,the problemof gracefuldegradation,and the

Synchrony andComposition 257

problemof learningfrom examples(cf. [Hor ä Tie�96]) to problemsthat

arisefrom thecontentsensitivity of logical reasoning(cf. [GigHugä 92]).To avoid the pitfalls of classicism,connectionistmodelshave beende-veloped.In Smolensky’s integratedconnectionist/symbolicarchitecture[Smo91]the termsandthesyntaxof a languagearemappedhomomor-phically onto an algebraof vectorsandtensoroperations.1 Eachprimi-tive term of the languageis assignedto a vector. Every vector rendersa certaindistribution of activity within the connectionistnetwork. Thesyntacticoperationsof the languagehave tensoroperationsascounter-parts.As far assyntaxis concerned,languageswith rich combinatorialpotentialcan,indeed,beimplementedby aconnectionistnetwork.

Thekind of combinationthatis necessaryfor systematicity, however,focusesnot only on syntactic,but alsoon semanticfeatures.Thecapac-ity to think thata child with a redcoatis distractedby anold herringisnot correlatedwith thecapacityto think thata child with anold coatisdistractedby a redherring.Thethoughtsoughtto becorrelated,though,if the fact that one is a syntacticre-combinationof the otherwassuf-ficient for systematiccorrelation.Notice that both thoughtsaresyntac-tically combinedfrom exactly the sameprimitivesby exactly the sameoperations.One may, however, well have the capacityto think of redcoatsandold herringseventhoughonelacksthecapacityto think of redherrings.The two thoughtsfail to be correlatedbecausered herring isidiomaticand–asaconsequence–semanticcompositionalityis violated.

Formally speaking,a languageis semanticallycompositionalif andonly if its semanticsis a homomorphic image of its syntax (cf.[PartMeWalä 90]): Let å ã æ ì � ç��Æ����ç ì ��ç @ � ç��Æ����ç @ èJé be the syntax alge-bra of the languagewith the syntacticcategories

ì � ç��Æ�Æ��ç ì � (e.g., setsof adjectivesor nouns)andwith thesyntacticoperations@ � ç ���Æ��ç @�è (e.g.,adjective-nouncombination);andlet ê ã æ ë � ç ���Æ��ç ë �)ç v � ç����Æ��ç�v è é bethe semanticalgebraof the languagewith the semanticcategoriesandoperations.In the caseof a homomorphismwe have a family of func-tions æ Õ>Î 5 ì Î3î ë Î � t}ã C ç ���Æ��ç'� é thatallows usto definethefunction

Õ

1 I take Smolensky’s approachonly asa representative for a variety of modelsthat pursueasimilar strategy. For a survey of relatedmodelssee[Wer01].

258 MarkusWerning

of semanticevaluationin thefollowing way:

Õ 5 ì � ôI���Æ��ô ì � ô´ä @ � ç��Æ����ç @ è é î ë � ôI�Æ�Æ�*ô ë � ô´äµv � ç����Æ��ç�v è é (1.1)

suchthatÕhóMì õ{ã ÕµÎ�óMì õ if

ìlñ ì Îfor every tEã C ç��Æ�Æ��ç��

andÕhó @ × õ~ã�v ×

for every íàã C ç��Æ����ç�Úµ�Usingthedefinitionof homomorphism,we cannow saythata languageiscompositionalif andonly if thesemanticevaluationfunctiondistributesover thesyntacticstructureof any of thelanguage’s formulas:

Õhó @ ×*ókì�� ç ���Æ��ç ìÈqMî õ�õ~ã Õhó @ × õ ó2Õwókì�� õ ç��Æ����ç ÕhóMìïqMî õ�õJ� (1.2)

This equationnicely interpretstheinformal definitionof compositional-ity accordingto which the semanticvalueof a complex formula is de-terminedby its syntacticstructureandthesemanticvaluesof its syntac-tic components.Syntacticoperationsthat violate (1.2) generateidioms.Thatsomeidioms,at least,underminesemanticcompositionalitycanbedemonstratedwith regardto the examplered herring. Provided,firstly,that thesemanticvaluesof red herring andnot-not-redherring differ –thevalueof theformerrelatesto a maneuver of drawing attentionawayfrom themain issue,whereasthatof thelatterrelatesto someredly col-oredfish–,provided,secondly, that the semanticvaluesof red andnot-not-redarethesame,andprovided,thirdly, thatredherringandnot-not-redherring areoutcomesof thesamesyntacticoperation–with redandherringasargumentsin theoneandnot-not-red andherring in theothercase–,thissyntacticoperation,then,hasnosemanticfunctionascounter-part.Recallthatno functionoutputsdifferentvaluesif it takesthesameitemsasarguments.With thesethreeratherplausibleprovisions,the id-iomaticcharacterof redherringconstitutesaviolationof semanticcom-positionalityasdefinedabove.2 As we have seen,idiomsunderminethe

2 I do not intendto make any substantialstatementsaboutidioms,here.In anobjectionto thereceived view, which is reflectedin [NunSagWas94] andaccordingto which someidiomsviolatesemanticcompositionality, Westerstahl [Wesá ] arguesthatidiomscanalwaysbeem-beddedin compositionallanguages.He proposesthreewaysof doing so: (i) extendthe setof atomicexpressionsby a holophrasticreadingof the idiom, (ii) extendthe list of syntacticoperationssothattheliteral andtheidiomaticreadingof theidiom turnout to beoutcomesofdifferentsyntacticoperations,or (iii) take thecomponentsof theidiom ashomonymsof theiroccurrencesin its literal readingandaddthemto thesetof atomicexpressions.Noneof thethreeoptionsafflict our argumentation,though,becausein eachcasea child with an old coatis distractedby a redherring wouldno longerbea syntacticre-combinationof a child with a

Synchrony andComposition 259

systematiccorrelationof two thoughtseven whenonethoughtis noth-ing but asyntacticre-combinationof theother. Wemay, hence,infer thatsemanticcompositionalityis necessaryfor systematicity–its violationwouldallow for idioms–andthatsyntacticcombinationis not sufficient.Smolensky’sstrategy to implementthesyntaxof a languageontoa con-nectionistnetwork doesnot suffice to establishthat the network itselfsubservessystematicrepresentationalcapacities.

2 Constituency

A furtherargumentprovidesuswith a deeperinsight into what’s wrongwith connectionistapproachestowardrepresentationalism.Most seman-tic theoriesexplain the semanticpropertiesof internal representationseitherin termsof co-variance,in termsof inferentialrelations,in termsof associations,or by a combinationof thethree.Some,e.g., hold thatacertaininternalstateis a representationof rednessbecausethestateco-varieswith nearbyinstancesof redness.This co-variancerelationis, ofcourse,backedby theintrinsicandextrinsiccausalpropertiesof thered-nessrepresentation.Othersholdthatsomerepresentations–e.g., bachelor–characteristicallyaresuchthat thesubjectis disposedto infer otherrep-resentations–e.g., unmarried– from it. Thosedispositions,again,aregroundedin thecausalpropertiesof therepresentationsin question.Onemay, thirdly, hold that the semanticvalueof a representationlike cowis determinedby thefact that it is associatedwith otherrepresentations,e.g., milk, leather, mammal, grass, etc. The mechanismof association,too, superveneson the causalpropertiesof the representationin ques-tion. All of thesetheorieshave one principle in common:An internalrepresentationhasits semanticvaluebecauseit hasa certaincausalrolewithin thesystem(and–perhaps–therestof theworld).

The questionof how the semanticvalue of an internal representa-tion is determined,and perforce,how it is determinedby the seman-tic valuesof its syntacticcomponents,hence,leadsto the questionofhow thecausalpropertiesof aninternalrepresentationaredetermined—and perforcehow they are determinedby the causalpropertiesof thesyntacticcomponents.Fromchemistryandotherscienceswe know that

redcoat is distractedby an old herring. This,however, would simply negatetheassumptionthat it is. The assumptionhasbeenmadefor the sake of the argumentwith the intentiontoshow thatsyntacticre-combinationis not sufficient for systematicity.

260 MarkusWerning

atomsdeterminethe causalpropertiesof moleculesbecauseatomsareconstituentsof molecules.A state

1is commonlyregardedto bea con-

stituentof astate3 if andonly if it is necessarilyandgenerallytruethat,if 3 occursat a certainregion of spaceat a certaintime, then

1occurs

at the sameregion at the sametime. Independentlyfrom sciences,onecanevenmake it a hardmetaphysicalpoint: If thecausalpropertiesof astate

øaredeterminedby the causalpropertiesof the states

í�� ç��Æ����ç í�andtheir relationsto eachother, then

í�� ç ���Æ��ç í�areconstituentsof

ø.3

We mayconcludethat thesemanticvaluesof thesyntacticcomponentsof an internalrepresentationdeterminethe semanticvalueof the inter-nal representationjust in casethesyntacticcomponentsareconstituentsof the internalrepresentation.Two remarksshouldbeadded:First, syn-tactic componentsaren’t constituentsper se. The article “le” is a syn-tactic component,but not a constituentof the French“l’homme”. Sec-ond, the requirementthat syntacticcomponentsof internal representa-tions be constituentsof the latter doesnot follow from the constraintof compositionalityalone.Theremay well be compositionallanguages(in thesensedefinedabove) for which syntacticcomponentsaren’t con-stituents.However, therequirementis justifiedby theconstraintof com-positionalitytogetherwith thepremisethat internalrepresentationsowetheir semanticvaluesto thecausalrole they play for therepresentationalsystem.Thispremisehighlightsaparticularityof internal representationanddoesnot generalizeto otherrepresentationalmedialike naturallan-guages.Thewordsandphrasesof English,e.g., owe their semanticval-

3 Thereis anindependentargumentfor this principle,which however requiresKim’s [Kim89]principleof explanatoryexclusion.Theprinciple roughlysaysthatno two independentphe-nomenaeach(completely)determineoneandthe samephenomenon.Given the truism thatthecausalpropertiesof a whole ¼ aredeterminedby thecausalpropertiesof anexhaustivesampleð yàñOò(ò`ò`ñ ð ~ of constituentsof ¼ (plusstructure),it followsthatthecausalpropertiesofthestatesó y ñdò`ò`ò(ñ ópô (plusstructure)determinethecausalpropertiesof ¼ only if ó y ñOò(ò`ò`ñ ó§ôarenot independentfrom ð y ñdò`ò`ò(ñ ð ~ . Sincethereis a limited repertoireof relevantmetaphys-ical dependency relations,viz. identity, reduction,supervenienceandconstituency, onemayconcludethateachó ¹ is either(i) identicalwith, (ii) reducibleto, (iii) supervenienton, (iv) aconstituentsof, (v) or composedof oneor moreof the ð î . In all five casesevery ó ¹ wouldbea constituentsof ¼ . In thefirst case,this is trivial. In thesecondandthe third case,if ó ¹reducesto, or is supervenienton,oneor moreof the ð î , ó ¹ necessarilyco-occurswith the ð îin question.Sincethe latter, asconstituentsof ¼ , necessarilyoccurwhenever andwherever¼ does,also ó ¹ necessarilyoccurswhenever andwherever ¼ doesandis, thus,a constituentof ¼ . In thefourth case,it follows becausetherelationof constituency is transitive.Thefifthcaseholdsbecauseevery compositionof constituentsof a wholeis itself a constituentof thewhole.

Synchrony andComposition 261

uesmainly to the interpretationof Englishspeakers.Theremaywell bea languagewhosetokenshave thesamecausalproperties(sound,loud-ness,etc.)asthoseof English,but differ with respectto their semanticvalues.For internalrepresentation,in contrast,causalpropertiesaredeci-sive with regardto semanticsbecauseinternalrepresentationsrepresentautonomously, i.e., withoutbeinginterpretedby any othersystem.4

Connectionistattemptsto rendersystematicity, we may now diag-nose,fail becausethe mappingbetweenthe language’s syntaxand thenetwork doesnot preserve theconstituentrelationswithin thelanguage.Thus,even if the languageto be syntacticallyimplementedis itself se-manticallycompositionalandeven if every syntacticcomponentin thelanguageis a constituent(asis thecasefor many formal languages),themappingdoesnot transfersemanticcompositionality.5 In Smolensky’sarchitecture,thenetwork counterpartsof, say, brownandcowaren’t con-stituentsof the network counterpartof brown cow. Although the syn-tactic operationthat maps(brown, cow) onto brown cow may satisfythe principle of semanticcompositionality, the network operationthatmaps

óMõöó*ö ÷�ø>ù�ú õ.ç õAó�û�ø>ù õ�õ onto h(browncow)–withõ

beingthehomo-morphismbetweenthe languageandthenetwork– maywell violatese-manticcompositionality. If

õöó*ö ÷�ø>ù�ú õ andõAó�û�ø>ù õ aren’t constituentsofõAó*ö ÷�ø>ù�úXû�ø>ù õ you,e.g., cannotsay:

õAó*ö ÷�ø>ù�úeû�ø>ù õ co-varieswith browncows because

õöó*ö ÷�ø>ù�ú õ co-varieswith brown things andõAó�û�ø>ù õ co-

varieswith cows. If the semanticvaluesof internal representationsareto be determinedby the semanticvaluesof their syntacticcomponents(plus structure)andif semanticevaluationis doneby co-variation,yououghtto beableto saythis.If theconstituentrelations,ontheotherhand,had indeedbeenpreserved, you could have said this.6 For similar rea-son,you will bedeprivedof thepossibilityto explain theinferentialandthe associative propertiesof the complex representationon the basisoftheinferentialandtheassociativepropertiesof theprimitive representa-tions if constituency structuresarenot preserved andcausalpropertiesare,therefore,notdeterminedbottom-upfrom theprimitivesto thecom-plex. Thus,if semanticevaluationcorrespondsto inferentialroleor asso-

4 Thispoint is madein a moreelaboratewayby Dretske [Dre88a].5 Thisholdsevenif themappingis anisomorphismratherthana homomorphism.6 FodorandMcLaughlin [FodMcL90,Fod97]alsoseea connectionbetweentheideasof com-

positionality, co-variationandconstituency.

262 MarkusWerning

ciativenets,theprincipleof compositionalitywill againnotbewarrantedby Smolensky’sarchitecture.

3 Synchrony

Constituency is asynchronicrelation,while causalconnectednessis adi-achronicrelation.Wholeandpartco-exist in time,whereascausesandef-fectssucceedin time.Thereferenceto causalconnectionsandtheflow ofactivationwithin thenetwork will, therefore,notsuffice to establishcon-stituentrelations.Whatwe, in addition,needis anadequatesynchronicrelation.Oscillatorynetworksprovidea framework to definesucharela-tion: therelationof synchrony betweenoscillations.

An elementaryoscillator is realizedby coupling an excitatory unitwith an inhibitory unit usingdelayconnections.An additionalunit al-lows for external input (seeFigure1a).Within the network, oscillatoryelementsarecoupledby eithershort-rangesynchronizingconnectionsorlong-rangedesynchronizingconnections(seeFigure1b).A multitudeofoscillatorscanbe arrangedin featuremodules(e.g., the color module),employing appropriatepatternsof connectivity. Given a certainselec-tivity of the input unit, eachoscillator is designedto indicatea certainproperty(e.g., redness)within the featuredomain.Oscillatorsfor likepropertiesareconnectedsynchronizingly, thosefor unlikepropertiesareconnecteddesynchronizingly. The behavior of oscillatorynetworks hasbeenstudiedin detail elsewhere(cf. [Sch/ Kon

�94]).7 Stimulatedoscil-

latory networks,characteristically, show object-specificpatternsof syn-chronizedanddesynchronizedoscillatorswithin andacrossfeaturemod-ules.Oscillatorsthatrepresentpropertiesof thesameobjectsynchronize,while oscillatorsthatrepresentpropertiesof differentobjectsdesynchro-nize. We observe that for eachrepresentedobject a certainoscillationspreadsthroughthenetworks.Theoscillationpertainsonly to oscillatorsthatrepresentthepropertiesof theobjectin question(seeFigure2).

A greatnumberof neurobiologicalstudieshaveby now corroboratedthe view that cortical neuronsareratherplausiblymodelledby oscilla-tory networks (for a survey cf. [Sin

�Gra

�95,Wer01]).Togetherwith the

computersimulationsof [Sch/ Kon�94], thesestudiessupporttwo hy-

potheses:7 Oscillatorynetworksaredynamicalsystemsin thesensethatthey aredescribedby systemsof

differentialequationsthatinvolve time-dependentfunctions(cf. [vGe98]).

Synchrony andComposition 263

-

+F(xe(t - τei))F(xi(t - τie))

wei

wie xe(t)

xi(t)

ie(t)

-

+

-

+

-

+

-

+

-

+

(a)

(b)

Fig.1. (a) Elementaryoscillator. ü , time; ³W²�ü;´ ,unit activity; ¾�²�³µ´ sigmoidaloutput function;ý , coupling weight; þ , delay time; ÿ��'²�ü;´ , ex-ternal input. Subscripts:� , excitatory unit; ÿ ,inhibitory unit. (b) Oscillatory elementscou-pledby short-rangesynchronizingconnections(dashed)andlong-rangedesynchronizingcon-nections(dotted).

H

orientation-module

V

VH

HV

VH

H

HV

VH

HV

VH

H

HV

VH

HV

VH

H

R

color-module

B

BR

YG

GY

R

BR

RB

GY

YG

B

RB

BR

YG

GY

R

Fig.2. Schemeof a typical responsearousedintheappropriatereceptive field by a greenverti-cal stimulusobject and a red horizontalstim-ulus object. Circles with letters signify oscil-lators/neuronswith the property they indicate(H, V: horizontal, vertical; R, G, B, Y: red,green,blue,yellow). Likeshadingssignify syn-chronousactivity.

Hypothesis1 (Indicati vity). Thereareclustersof neuronswhosefunc-tion it is to show activity only whenan object in the receptive field in-stantiatesa certainproperty. Theseclustersarecalled � -clusterswith �beingthepropertyindicated.

Hypothesis2 (Synchrony).Neuronsof different� -clustershavethefunc-tion to show the sameoscillation (i.e., to be activatedsynchronously)only if thepropertiesindicatedby each� -clusterareinstantiatedby thesameobjectin thereceptivefield.

In otherwords, the samenessof oscillationsindicatesthe samenessofobjects,andan oscillation’s pertainingto a � -clusterindicatesthat theobjectindicatedby theoscillationhastheproperty� .

4 Algebra

Oscillatorynetworksthatimplementthetwo hypothesescanbegivenanabstractalgebraicdescription.To definesuchanalgebra,we have to in-troduceanumberof notions.First,we takebrainstatesto besetsof timeslicesof brains.Eachtimeslicecoversatemporalinterval.An individualbrainis in acertainbrainstateduringtheinterval

ã � 7 � R H ç?« � R H>� just

264 MarkusWerning

in caseits timeslicebelongsto theappropriatesetof timeslicesof brains.Ifø Ú is thesetof all possibletime-slicesof brainscoveringtheinterval

, thenthepower set � ó�ø Ú�õ is thesetof all possiblebrainstatesduring . Second,let ��� be thesetof all oscillationsduring

. An oscillation0 ó ��õ is the (quasi-periodic)spikingactivity of a neuronasa functionof

time duringa temporalinterval. Mathematicallyspeaking,theseoscilla-tionsarevectorsin theHilbert space��/ � 7 � R H ç?« � R H>� of in theintervalsquare-integrablefunctions.Thisspacehasthecountablebasis� C� �� ���� ó �§t H �}�� õ � � ñ����

(4.1)

andtheinnerproduct�0 ó ��õ � 9 ó ��õ���ã�� n���� /=�� � / 0 ó ��õ*9 ó ��õ"!½�?� (4.2)

Thedegreeof synchrony betweentwo oscillationslies between0 and1andis definedas

� ó 0bç�9 õ¹ã�0 � 9���R$#

�0 � 0 �

�9 � 9�� .8 Third, a setof oscilla-

tionscanbeassignedto each� -clusterof neurons.Sucha set–let’s callit � -set–containsall oscillationsthat theneuronsof the � -clustershowduring

. Let

!&%bethesetof all � -sets.We cannow definetheneuronal

algebra' , which comprisesthreecarriersetsandfour operations:' ã æ ����ç !&% ç(� ó�ø Ú�õ ç ã*)�ç Ùã*)pç ñ )&ç?�+) é � (4.3)

By convention,we use ,*0�- and ,'9.- as symbolsfor elementsof �*� ,capitallettersfor elementsof

!&%, and ,0/1- and ,"23- for elementsof � ó�ø Ú�õ .

It will beclearfrom context whetherwe usethesymbolsasvariablesorconstantsand whetherthey are interpretedin ' . Quotationmarksareomittedwhereappropriate.Eachof the four operationshasbrain statesasvalues.Let usfirst definetheoperationof synchrony:ã*)Í5 �*�546���� î � ó5ø Ú�õ suchthat (4.4)ó 0bç�9 õ87î äµl ñ�ø Ú � l ¤ 0�ã�9 é¤ã:9�; � 0àã�9 � )�

8 Thedegreeof synchrony, sodefined,correspondsto thecosineof theanglebetweenthevec-tors < and = . Alternative measuresfor synchrony (respectively temporalcoherence)areavail-able,in particularfor discretefunctionsof spikingactivity.

Synchrony andComposition 265

Thisoperationmapstwo oscillations0 and 9 ontoabrainstate� 0àãÑ9 � ) ,

which is thesetof thosetemporalbrainsliceswhich make it truethat 0equals9 . Sincetheequalityof oscillationsis a fuzzynotionanddependson the degreeof synchrony betweenthem, it is useful to furthermoredefinea closenessfunction >�5?� ó5ø Ú�õ î �`A ç CØ� . It tells us how closeaconcretebrain,whichfor reasonsof simplicity is heldconstant,comestoan idealbrainstate.We identify theclosenessof a concretebrain to theidealstate,in which theoscillations0 and 9 areabsolutelysynchronous,with thedegreeof synchrony betweentheoscillations0 and 9 asoccur-ring in theconcretebrain: > ó*� 0àã�9 � ) õ�ã �Ñó 0bç�9 õJ�

Theoperationof asynchronyis definedanalogously:

Ùã*)Í5 �*�546���� î � ó5ø Ú�õ suchthat (4.5)ó 0bç�9 õ87î äµl ñ�ø Ú � l ¤ 0 Ùã�9 é¤ã:9�; � 0 Ùã�9 � ) �Thecorrespondingclosenessvalueis setto: > ó'� 0 ÙãÑ9 � õ ) ã C 7 � ó 0bç�9 õ .

If neuronsof a certain � -clustershow a certainoscillation,we cansay that the oscillationpertainsto the � -cluster. Alternatively, we maysaythat theoscillationis elementof the � -setof oscillationsthatrelatesto the � -clusterof neurons.To referto this state,we definetheoperationof pertaining: ñ ) 5 �*�@4 !&%hî � ó5ø Ú�õ suchthat (4.6)ó 0¡ç���õ+7 î äµl ñ´ø Ú � l ¤ 0 ñ �àé®ã�9; � 0 ñ � � ) �How closea concretebrain comesto the state

� 0 ñ � � ) dependsonthe highestdegreeof synchrony betweenthe oscillation 0 andany os-cillation amongthe clusterof neuronsthat contribute to the � -set � :> ó'� 0 ñ � � ) õÑã v�0Wsdä � ó 0bç'shõ � s ñ �àé�� A further, trivially definedoperationis theco-occurrenceof two states:

�+)+51� ó5ø Ú�õA4B� ó5ø Ú�õ î � ó5ø Ú�õ suchthat (4.7)ó /dçC2�õ+7î /EDF2%ã�9; � /e�F2 � ) �In fuzzylogic it is quitecommonto identify thevalueof aconjunctionastheminimumof thevaluesof eitherconjunct: > ó'� /4�G2 � ) õ&ã-v<tO�EäH> ó /¡õ ,c(q)é . Thefour operationsallow usto giveanalgebraicinterpretationofthe schemeshown in Figure2. Assumingthat the dark-shadedneurons

266 MarkusWerning

show theoscillation 0 andthelight-shadedneurons9 , Figure2 expressesthefollowingbrainstate(Theassociativity of co-occurrencederivesfromtheassociativity of setintersection):

� 0 ñ6I ��0 ñ ÿ+��9 ñKJ ��9 ñL� ��0 Ùã�9 � )� (4.8)

Theclosenessvalueof this stateequals1 only if 0 and 9 areorthogonal.

5 Language

We will now definean algebraL of indexical concepts,propertycon-cepts,andpropositions.It will turnour to beisomorphicto ' . Sinceit iscontroversialwhetherconceptsandpropositionsaresemanticor (in thesenseof Fodor’s [Fod75] languageof thought)syntacticentities,I willremainneutralon this issue,for now, andleave thephilosophicalinter-pretationof L for discussionat theendof this paper. I take propositionsto besetsof possibleworlds.Providedthat MÓÚ bethesetof all possibleworlds, the power set � ó M,Ú�õ is the setof all propositions.9 Let

YONQPbe

a setof indexical conceptslike this and that, which potentiallyrefer toobjects.Let RTS bea setof propertyconceptslike rednessandverticalitywherepropertiesareconceived of merelyassetsof objects.Like ' , Lcomprisesthreecarriersetsandfour operations:LVUXWZY NQP\[ RTS [(]_^ Ma`cb ç U�d [�eU�d [(f d [Zg d é3h (5.1)

In the context of L , we usethe linguistic items“ i ” and“ j ” to expressindexical concepts,capitallettersto expresspropertyconcepts,and kml1nand koHn to expresspropositions.Alternatively, onemaywell useEnglishwordsandphrasesto expressentitiesof p . Noticethatthecomplex con-cept that is expressedby the sentencek�iqUrj.n doesnot meanthat theconceptsi and j areidentical.It ratherexpressesapropositionaboutthe

9 Theassumptionthattheclassof possibleworldsis a setmayimposesomerestrictionson theuniverse.It is debatable,furthermore,whetherit makessenseto saythatevery setof possibleworlds is a proposition.An analogousobjectionmay apply to the view that identifieseverysetof time slicesof brainswith a brainstate.Notice,however, thatonly thesetsof possibleworlds(andtheir intersections)–andthesetsof time slicesof brains(andtheir intersections),respectively– which are in the rangesof the first threealgebraicoperationsmatterfor ourconsiderations,anyway. For anappropriaterestrictionof thealgebrasseep. 267.

Synchrony andComposition 267

identity of the objectsreferredto by the conceptsi and j .10 The firstoperationof p is definedasfollows:

Sameness:U dts YOuQvxw�YOuQvzy ]{^}| `~b suchthat (5.2)^ i [ j�b8�y �(� f6| `�������i�U�j(�5U:���T��i�U�j.� d hThesamenessoperationmapstwo conceptsi and j ontoa proposition.Thelatteris thesetof thosepossibleworldsthatmake thecomplex con-ceptwhich is expressedby the sentencek�i�U�j.n true. The remainingoperationsaredefinedanalogously:

Dif ference:eU�d s YOuQvxwGYOuQv�y ]{^}| `~b suchthat (5.3)^ i [ j�b8�y �(� f6| `�������i eU�j(�5U:���T��i eU�j.� d h

Copula:f dts YOuQvxwK�T��y ]_^�| `cb suchthat (5.4)^ i [.� b+�y �(� f6| `������xi fG� ��U:������i fK� � d h

Conjunction:g d�s ]_^�| `~b&w ]{^}| `~b+y ]{^}| `~b suchthat (5.5)^ l [ ocb+�y�lE�xo5U:����� l g o�� d h

The operationsenableus to denotethe propositionwhich the Englishsentence“This is a greenvertical and that is a red horizontalobject”expresses(We assumethat “this” and“that” expresstheconceptsi andj , and “green”, “red”, “vertical”, “horizontal” expressthe concepts� ,�

, � , and � ; the associativity of the conjunctiong d derivesfrom the

associativity of setintersection.):11��i f � g i f � g j f � g j f � g i eU�j.� d h (5.6)

6 Isomorphism

To establishthe isomorphism,we, first, reducethe third carrier set ofeachalgebrato that oneof its subsetsthat is the closureof the united

10 A crucialdifferencebetweenthenotionsof expressingandreferringshouldnotbeoverlookedhere.In the English sentence“this is the sameas that”, “this” and “that” do not refer toconcepts,but to objects.They, nevertheless,expresstheconceptsthis andthat.

11 For reasonsof simplicity, we have assumed,furthermore,that naturallanguagesobey a set-theoreticrather than a predicative logic. Thus, “this is red” is analyzedas “this”   ¡@¢£   “red” ratherthan, in a predicative way, as “red(this)”. Alternatively, one may changedefinition5.4by substituting“ ¤_¥§¦©¨ ” for “ ¦T¢&¤ ”.

268 MarkusWerning

rangesof thefirst threeoperationsunderthe forth operation(Thesore-ducedalgebrasaremarkedbysuperscriptk � n ). Let thesoattainedreduc-tion of

]_^0ª `cb betheset «{¬"i�¬ , which,hence,comprisesonly brainstatesconstructiblein the neuronalalgebra;and let the reductionof

]{^}| `cbbe the set ­5`~®.l , which, thus,is restrictedto propositionsconstructiblein theconceptualalgebra.Secondly, we will treatbothalgebrasmoduloequivalence: ¯�°±O² U W´³�µ�¶ [Z·&¸0[ ��«{¬"i�¬O� ²{¹ U*º [�eU*º [©f º [Zg º¼» and p¼°±O² UW YOuQv [ �+� [ ��­5`3®ZlQ� ²½¹ U d [�eU d [(f d [.g d » . ¯ °±O² is isomorphicto p °±O² , providedthat(i) thereareasmany oscillationsin ¯ asthereareindexical conceptsin p (i.e., � ³�µ¶ �{U � YOu¾v{� ) and(ii) each ¿ -cluster, respectively, eachre-latedsetof oscillationsin ¯ is assignedto exactly onepropertyconceptof p (i.e., � ·&¸ �3UÀ�Á�+�H� ).

In previoussectionswe arguedthatanarchitecturemaynot becom-positionaleven if it is syntacticallyhomomorphic(or even isomorphic)to a compositionallanguage.To preserve semanticcompositionality, theisomorphismbetween p °±O² and ¯ °±O² must, in addition, preserve con-stituentstructure:If a primitive conceptis a constituentof a complexconcept,the isomorphiccounterpartof the primitive conceptmustbe aconstituentof theisomorphiccounterpartof thecomplex concept.Thisiswarranted:Theoscillation i is a constituentof thebrainstates��iÂUajC� º ,��i eUÃj.�ĺ and ��i fÅ� �ƺ becauseit occurswhenever andwherever thebrainstatesoccur.12 Likewise,theclusterof neuronswhich contributetothe ¿ -set

�areconstituentsof the state ��i fV� � º . The fact that primi-

tive conceptsareconstituentsof complex conceptsis, thus,reflectedintheneuronalalgebra.Figure2 illustratesthattheisomorphismpreservesconstituentrelationsfor all operations:Thecomplex stateshowncanonlyoccurif, indeed,certainburstsof activity andcertainclustersof neuronsoccur. Wemayinfer thatoscillatorynetworksarenotonly isomorphictoacompositionallanguage,but maysubserveawayof representationthatis semanticallycompositionalin its own right (For further interpretationseetheconcludingsection).

Having onceshown the isomorphismand the congruencewith re-spectto constituentstructure,we canextendthe rathersimplealgebras¯ and p in parallel,i.e., in a mannerthatperpetuatesthe isomorphismandthecongruenceof constituentstructure.This way, predictionsabout

12 Noticethat“=” and ¡ÈÇÉ £denoterelationsandthatrelationsobtainjust in casetherelataare

tokened:¦ É�Ê$Ë ¥�Ì�Í�¨}¥§Í É�Ê ¨ and ¦ÎÇÉ�Ê1Ë ¥�ÌZÍ�¨}¥§ÍÏÇÉ�Ê ¨ .

Synchrony andComposition 269

the realizationof structurallymoresophisticatedrepresentationsby os-cillatory networks are generated.I will sketch an examplethat hastodo with the representationof relationslike in. On the conceptuallevel,this, in addition to p , requiresconceptsfor pairs, for relations, and ahigher-order copula. If we take conceptsfor relationsasprimitive andaselementsof the set ÐÎÑ ¸ , we candefinethe remainingoperations.WeadoptKuratowski’s [KurMosÒ 76] convention,accordingto which pairsareasymmetricsetsof secondorder:

Pairing: ÓÔÄÔÖÕ dzs YOuQv�wGYOuQv�y ]{^"]{^ YOu¾v×b�b suchthat (6.1)^ i [ j´bT�y ���Hi [ j(� [ �Hj(���*U:����Ó�i [ j´Õ hIf �{Ø~ÙÚ� is the rangeof the pairing operationandif relationsaresetsofpairswith ÐÎÑ ¸ÈÛÜ]{^ �½Ø~ÙÄ��b , thesecond-ordercopulacomesto:

SecondCopula:f dÒ s �½Ø~ÙÄ�ÎwGÐÎÑ ¸ y ]_^�| `cb suchthat (6.2)^mÝÞ[ � bT�y �(� fK| `ß����� Ý�f � �5U:���8� Ý�f Ò � � d h

The additionaloperationsallow us to denotethe propositionexpressedby thesentence“This greenobjectis in thatredobject”:��i f � g j f � g Ó}i [ j�Õ f Ò8à á×�Äd h (6.3)

To capturerelationalrepresentationsby oscillatorynetworks,we simplyhave to proceedin a parallelway with extending ¯ . We definea pair-ing of oscillations.Let therangeof this operationbetheset ³ �{Ø3ÙÄ� . We,furthermore,postulaterelationalmodulesaselementsin theset Ð¼Ñ ¸ãâ sothat Ð¼Ñ ¸ãâÃÛÜ]_^ ³ �½Ø~ÙÄ��b :ÓÔÚÔ§Õ º s ³�µ�¶ w ³�µ�¶ y ]{^"]{^ ³�µ�¶ b�b suchthat (6.4)^ i [ j´bT�y ���Hi [ j(� [ �Hj(���*U:����Ó�i [ j´Õ ¹f ºÒ s ³ �{Ø~ÙÚ�?wKÐÎÑ ¸ãâ y ]_^0ª `~b suchthat (6.5)^mÝÞ[ � b+�y ��ä fKª `��HäK� Ý�f � �*U:���8� Ý�f Ò � � º h

Thisextensionpredictsthat,in orderto representrelations,someneu-ronsfire with a setof two oscillations,ratherthanwith a singleoscilla-tion. Thiskind of duplex activity canbeachievedeitherby superpositionor by modulationof two oscillations.Figure3 providesanillustration.13

13 Thetopographicalarrangementin thein-moduledoesnothave any representationalfunction.Thesurroundingneuronswith simplex activity may, however, helpdrive theembeddedneu-ronsto show duplex activity (cf. [May01]).

270 MarkusWerning

in-module

R

color-module

B

BR

YG

GY

R

BR

RB

GY

YG

B

RB

BR

YG

GY

R

Fig.3. Predictedneuronalrepresentationof relations.The state å ¦Â¢Fæßç Ê ¢�èßçé ¦�ê ÊOë ¢~ìÎí.î�ïñð is shown. The oscillation ¦ of the G-neurons(dark-shading)occursin the in-moduleonly assuperposedwith, or modulatedby, theoscillation Ê of theR-neurons(light-shading),thus forming the duplex oscillation òó¦�ê Êóô (hybrid shading).Since Ê also occursas simplex on the in-module,the situationon the in-module isrenderedby å ò�òó¦�ê ÊOô ê�ò Êóô�ô ¢~ì1í.î�ïÖð . This is equivalentto å é ¦�ê ÊOë ¢~ì1í.î�ïñð .

7 Conclusion

Any comprehensivephilosophicalinterpretationof our resultswould,byfar, go beyondthescopeof this paper. Let me,still, commentbriefly onthenatureof p and ¯ . Are they syntacticor semanticalgebras?First ofall, p hasall thepropertiesthataretypicalfor thesemanticsof alanguagewhosesyntaxallowsusto build simpleset-theoretic(or predicative)sen-tences.14 It can easily be shown that p is the homomorphicimageofsucha syntax.Semanticcompositionalityis, hence,warranted.Since ¯and p areisomorphic(in their reducedformsandmoduloequivalence),this homomorphismtransfersto ¯ .

We maynow interpret p in anexternalisticway, wherepropositionsare treatedasmind-independententities.Sincepropositionshave beendefinedas setsof possibleworlds, this interpretationcorrespondsto arealisticattitudetowardpossibleworlds in thesenseof Lewis [Lew86].Sincethebrainstatesin ¯ wouldbetheisomorphiccounterpartsof theseexternalisticpropositions,we might say that the brain producessimu-lations of them.The closenessvalue õ ^ � lQ� º b could be interpretedas adegreeof resemblancebetweenthe subject’s brain and the proposition� lQ� d .

14 For theadaptionto predicative languagesseefootnote11. Thesimpleset-theoreticlanguageI have in mind is limited to syntacticoperationsregardingtheconnectives“=”, “ ÇÉ ”, “ ¢ ” and“ ç ”, and,with respectto theextendedalgebra,thesymbolsfor pairing.

Synchrony andComposition 271

Alternatively, we could interpret p internalistically, whereproposi-tions are conceived of as the mentalisticmeaningsof sentences.Thismight somehow correspondsto theview thatpossibleworldsaremind-dependentobjects(cf. [Rosö 90,Kri ÷ 72]). The entitiesof the isomorphicneuronalalgebramay thenserve asthe“cortical meanings”of a simplesemanticallycompositional,set-theoretic(or predicative) language.Theclosenessvaluecouldbeinterpretedasaputativedistancebetweenabe-liever anda proposition.If õ ^ � lQ� º b equals1 for thebrainof thesubject,wecouldsaythatthesubjectfully believesor graspstheproposition� lQ� d .

Thirdly, aninterpretationof p asanalgebraof mentalsymbolsis stillnot precluded.In this case,propositionsareregardedas truth-valuablecombinationsof mentalsymbols.Thismightsomehow correspondto theCarnapian[Car÷ 47] view that possibleworlds arenothingbut statede-scriptions.The only concessionwe have to make is that thosementalsymbolsarenolongercombinedby concatenation.For, thecommutationof mentalsymbols–commutationis the only way to produceequiva-lenciesin p – must leadto identicalpropositionsin order to guaranteethe isomorphism.If ��iqUøjC� d and ��j�Uùic� d werenot identicalproposi-tions, this would conflict with the fact that ��iBUrjC� º and ��jzUùic� º areidenticalbrainstates.Theclosenessvalue õ ^ � lQ� º b maybeinterpretedasthedegreeto which thesubject’sbrainrealizesthetruth-valuablementalsymbol � l¾� d .

Finally, let me compareoscillatorynetworks with Turing-styleandconnectionistarchitectures.Cognitivemodelscanbedistinguishedalongthreefeatures:(i) Trees:Thereareoperationsfrom orderedsetsof argu-ment representationsonto target representations.(ii) Constituency:Forevery tree,its argumentrepresentationsareconstituentsof its targetrep-resentation.(iii) Order: For every target representation,thereis a deter-minateorderamongits constituents.

In standardlanguages,there are trees,words are constituentsofphrases,andthewordsfollow adeterminatewordorder. Wecannow askwhich of the threeprinciplesa given cognitive modelrealizes.Turing-style computersrealizeall threebecausethey build complex represen-tationsfrom primitive onesby concatenation.Integratedconnectionist/symbolicarchitecturesonly realizetrees.Oscillatorynetworks,however,realizebothtreesandtheprincipleof constituency, but not theprincipleof order.

272 MarkusWerning

Oscillatorynetworkslie in somesensein betweenclassicalandcon-nectionistarchitectures.They resembleconnectionistnetworks in manyrespects:They mayserve asassociative,contentaddressablememories.They processinformation in parallel,areable to learn from examples,degradegracefully, etc.Still, oscillatorynetworksarestrongerthantra-ditionalconnectionistnetworksbecausein oscillatorynetworksprimitiverepresentationsareconstituentsof complex representations.The primi-tive representationsdeterminethecausalpropertiesof thecomplex rep-resentationsand,thereby, determinetheir semanticproperties.Oscilla-tory networksunite thevirtuesandavoid thevicesof classicalandcon-nectionistnetworks.They maysubservesemanticallycompositionalandsystematicrepresentationalcapacities.

References

[AarTra95] Erik Aarts and Kees Trautwein, Non-associative Lambek CategorialGrammarin polynomialtime,Mathematical Logic Quarterly 41(1995),p. 476–484

[AbrGabMai92] SamsonAbramsky, Dov M. Gabbay andTomS.E.Maibaum, Handbookof Logic in ComputerScience,Volume 1: Background:MathematicalStructures,Oxford 1992

[AbrGabMai94] SamsonAbramsky, Dov M. Gabbay andTomS.E.Maibaum, Handbookof Logic in ComputerScience,Volume 3: SemanticStructures,Oxford1994

[AbrJun94] SamsonAbramsky andAchim Jung. Domaintheory, in: [AbrGabMai94,p. 1–168]

[AbsCas96] V. Michele Abrusci and Claudia Casadio, Proofs and LinguisticCategories—Applicationsof Logic to theAnalysisandImplementationofNaturalLanguage—Roma,April 10-13,1996,Bologna1996

[Aha84] RonAharoni, Konig’s duality theoremfor infinite bipartitegraphs,Jour-nal of the London Mathematical Society29 (1984),p. 1–12

[AhaMagSho92] RonAharoni, MenachemMagidor andRichardA. Shore, Onthestrengthof Konig’s duality theoremfor infinite bipartitegraphs,Journal of Com-binatorial Theory B 54(1992),p. 257–290

[AhoUll72] Alfred W.Aho andJeffrey D. Ullman, The theoryof parsing,translation,andcompiling,Englewood Clif fs NJ 1972 åPrentice-HallSeriesin Auto-maticComputationï

[Ajd35] KazimierzAjduk ewicz, Die syntaktischeKonnexitat, Studia Philosoph-ica 1 (1935),p. 1–27

[Akm+01] VarolAkman, PaoloBouquet, RichmondH. Thomason, RogerA. Young(eds.), Modeling and Using Context, Third Internationaland Interdisci-plinary Conference,CONTEXT, 2001, Dundee,UK, July 27-30, 2001,Proceedings,Berlin 2001 å LectureNotesin Artificial Intelligence2116ï

[Alc93] CarlosE.Alchourr on, Philosophicalfoundationsof deonticlogic andthelogic of defeasibleconditionals,in: [Mey ú Wie93,p. 43–84]

[AlcBul81] Carlos E.Alchourr on and EugenioBulygin, Expressive conceptionofnorms,in: [Hil ú 81,p. 95–124]

[AlcGarMak85] CarlosE.Alchourr on, PeterGardenfors and David Makinson, On thelogic of theory change:partial meetcontractionand revision functions,Journal of SymbolicLogic 50 (1985),p. 510-530

[And83] C.Anthony Anderson, Theparadoxof theknower, Journal of Philosophy6 (1983),p. 338-356

[App91] DouglasE.Appelt (ed.), 29thAnnualMeetingof theAssociationfor Com-putationalLinguistics,Proceedingsof the Conference,18-21June1991,Universityof California,Berkeley, California,USA, Morristown NJ1991

[Are00] CarlosAr eces, Logic Engineering,PhDthesis,ILLC Amsterdam,2000[Aum87] RobertJ.Aumann, GameTheory, in: [EatMil û New87, p. 460–482][AumHarüóý ] Robert J.Aumann and Sergiu Hart (eds.), Handbookof Game The-

ory with EconomicApplications, Volume 3, to appear åHandbooksinEconomicsï

[AutBerBoa97] Jean-MichelAutebert, JeanBerstel andLuc Boasson, Context-FreeLan-guagesandPushdown Automata,in: [RozSal97a,p. 111-174]

[Bakû 92] Mark Baker, UnmatchedChainsand the Representationof Plural pro-nouns,Journal of Semantics1 (1992),p. 33–74

[Bak ú Pul90] ChrisBaker andGeoffrey Pullum, A theoryof CommandRelations,Lin-guisticsand Philosophy 13(1990),p. 1–34

[BalMouû 96] WolfgangBalzer, C.UlisesMoulines (eds.), StructuralistTheoryof Sci-ence:FocalIssues,New Results,Berlin 1996

[BalMouû Sne87] WolfgangBalzer, C.UlisesMoulines, JosephD. Sneed, An Architectonicfor Science:theStructuralistApproach,Dordrecht1987

[BalZou86/87] WolfgangBalzer, GerhardZoubek, OnElectronsandReference,Theoria2 (1986/87),p. 368-388

[Barû Lud00] Anouk Barberousseand PascalLudwig, Les modeles commefictions,Philosophie68 (2000),p. 16–43

[Bar ú 64] YehoshuaBar-Hillel (ed.), LanguageandInformation,Selectedessaysontheir theoryandapplication,ReadingMA 1964 åAddison-Wesley SeriesinLogicï

[Bar ú GaiShaû 60] YehoshuaBar-Hillel , Chaim(Haim) Gaifman andEli Shamir, On cate-gorial andphrasestructuregrammars,Bulletin of the Research Councilof Israel SectionF 9F(1960),p. 1–16;alsoin: [Bar ú 64]

[Barì + ý ] Dave Barker-Plummer, David Beaver, Johanvan Benthem andPatrickScotto di Luzio, Logic Unleashed:Language,Diagrams,andComputa-tion,Proceedingsof the8thCSLI WorkshoponLogic,LanguageandCom-putation,to appear

[Barü 78] JonBarwise (ed.) Handbookof mathematicallogic, With thecooperationof H.J.Keisler, K. Kunen,Y.N. Moschovakis,A.S. Troelstra,Amsterdam1978 åStudiesin Logic andtheFoundationsof Mathematics90ï

[Barü 97] Jon Barwise, Informationand Impossibilities,Impossibleworlds, NotreDameJournal of Formal Logic 38 (1997),p.488–515

[Barü Selû 97] JonBarwise andJeremySeligman, InformationFlow: The logic of dis-tributedsystems,Cambridge1997 åCambridgeTractsin TheoreticalCom-puterScience44ï

[Bau01] Sebastian Bauer, Metaframes, Typen und Modelle der modalenPradikatenlogik,Diplomarbeit,Humboldt-Universitat zuBerlin, 2001

[BauWaný ] SebastianBauer andHeinrich Wansing, Consequence,CounterpartsandSubstitution,to appearin: The Monist

[BayLin74] Karl Bayer andJosephLindauer , LateinischeGrammatik,Munchen1974[BecWal ú 77] Heinrich Becker and Herrmann Walter, Formale Sprachen, Eine

Einfuhrung, Skriptum fur Horer aller Fachrichtungenab 3. Semester,Braunschweig1977 å uni-text ï

[Bee85] GeraldBeer, Metric spaceson which continuousfunctionsareuniformlycontinuousandHausdorff distance,Procedingsof the American Mathe-matical Society95 (1985),p. 653–658.

[Bee86] GeraldBeer, Moreaboutmetricspacesonwhichcontinuousfunctionsareuniformly continuous,Bulletin of the Australian Mathematical Society33(1986),p. 397–406

[Ben86] ErmannoBencivenga, FreeLogics,in: [GabGue86, p. 373–426][BenLamì Mey û 82] ErmannoBencivenga, Karel Lambert andRobertK. Meyer, TheInelim-

inability of E! in FreeQuantificationTheorywithout Identity, Journal ofPhilosophicalLogic 11(1982),p. 229–231

[Bic93] Cristina Bicchieri, Rationality and Coordination, Cambridge 1993åCambridgeStudiesin Probability, Induction,andDecisionTheoryï

[BirKle90] StevenBird andEwanKlein , PhonologicalEvents,Journal of Linguistics29(1990),p. 33–56

[Bla62] Max Black, ModelsandMetaphors,IthacaNY 1962[Bla65] Max Black, ModelsandArchetypes,in: [Bla62, p. 219–243][BloStaú 99] Ned Block andRobertC.Stalnaker, ConceptualAnalysis,Dualismand

theExplanatoryGap,The PhilosophicalReview 108(1999),p. 1–46[Bod98] RensBod, Beyond Grammar:An experience-basedtheory of language,

Stanford1998 åCSLI LectureNotes88ï[BogvdHMouú 86] KoenBogers, Harry van der Hulst, andMaartenMous, The Represen-

tation of Suprasegmentals:Studieson African languageoffered to JohnM. Stewart on his 60th birthday, Dordrecht1986 åCurrentApproachestoAfrican Linguistics4ï

[Bol68] Ludwig Boltzmann, StudienuberdasGleichgewicht derlebendigenKraftzwischenbewegtenmateriellenPunkten,Sitzungsberichteder Akademieder Wissenschaftenin Wien: Mathematisch- NaturwissenschaftlicheClasse58 (1868),p. 517–560;alsoin: [Bol09, p. 49–96]

[Bol71] Ludwig Boltzmann, Einige allgemeineSatzeuberWarmegleichgewicht,Sitzungsberichte der Akademie der Wissenschaften in Wien:Mathematisch- NaturwissenschaftlicheClasse63 (1871),p. 670–711;alsoin: [Bol09, p. 259–287]

[Bol72] Ludwig Boltzmann, WeitereStudienuberdasWarmegleichgewicht unterGasmolekulen, Sitzungsberichteder Akademie der WissenschafteninWien: Mathematisch-NaturwissenschaftlicheClasse66(1872),p.275–370;alsoin: [Bol09, p. 316–402]

[Bol09] Ludwig Boltzmann, WissenschaftlicheAbhandlungen,I: 1854–1874,Leipzig1909

[Bor06] Emile Borel, Sur les principesde la theorie cinetiquedesgaz,AnnalesScientifiquesde l’ EcoleNormale Superieure23 (1906),p. 9–32

[Bor13] Emile Borel, La mecaniquestatistiqueet l’irr eversibilite, Journal dePhysique3 (1913),p. 189–196

[BovHarþ 00] Luc Bovens and Stephan Hartmann , Coherence, Belief Ex-pansion and Bayesian Networks, in: Chitta Baral, MirekTruszczynski (eds.), Proceedings of the 8th International Work-shop on Non-Monotonic Reasoning, NMR’2000, Brecken-ridge, Colorado, USA, April 9-11, 2000, published online at:http://www.cs.engr.uky.edu/nmr2000/proce eding s.html

[BovHarþ 01] Luc BovensandStephanHartmann , Belief Expansion,ContextualFit andtheReliability of InformationSources,in: [Akm+01]

[BovHarþ 02] Luc BovensandStephanHartmann , BayesianNetworksandtheProblemof UnreliableInstruments,to appearin: Philosophy of Science

[BovHarþóý ] Luc Bovens and StephanHartmann , Solving the Riddle of Coherence,submittedto: Mind

[BovOls00] Luc Bovens and Erik J.Olsson, Coherentism,Reliability and BayesianNetworks,Mind 109(2000),p. 685–719

[Braû 69] WalterBrainerd , Treegeneratingregularsystems,Inf ormation and Con-tr ol 14(1969),p. 217–231

[Bra ú 94] Robert B. Brandom, Making it Explicit, Reasoning,Representing,andDiscursive Commitment,CambridgeMA 1994

[Bro ú 87] DouglasK. Brown, FunctionalAnalysis in WeakSubsystemsof SecondOrderArithmetic,PhDthesis,ThePennsylvaniaStateUniversity, 1987

[Bro ú ý ] DouglasK. Brown, Notionsof compactnessin weaksubsystemsof secondorderarithmetic,to appearin: [Sim ú0ý a]

[Bro ú 90] DouglasK. Brown, Notionsof closedsubsetsof acompleteseparablemet-ric spacein weaksubsystemsof secondorderarithmetic,in: [Sie90,p. 39–50]

[Bro ú Simú 93] DouglasK. Brown andStephenG.Simpson, TheBairecategory theoremin weaksubsytemsof secondorderarithmetic,Journal of SymbolicLogic58(1993),p. 557–578

[Bru76] StephanBrush, The Kind of Motion We Call Heat, Amsterdam1976åStudiesin StatisticalMechanicsVI ï[Buc60] J.Richard Buchi, Weak second–orderarithmetic and finite automata,

Zeitschrift fur Mathematische Logik und Grundlagen der Mathe-matik 6 (1960),p. 66–92

[BurSanì 81] Stanley Burris andHanamantogoudaP.Sankappanavar, A coursein uni-versalalgebra,Berlin 1981 åGraduateTexts in Mathematics78ï

[Busû 98] Samuel R.Buss (ed.), Handbook of Proof Theory, Amsterdam1998åStudiesin Logic andtheFoundationsof Mathematics137ï[Busú 88] Wojciech Buszkowski, Three theories of categorial grammar, in:

[Busú Marû vBe88, p. 57–84][Busú 97] Wojciech Buszkowski, Proof Theory and MathematicalLinguistics, in:

[vBetMe97, p. 683–736][Busú Marû vBe88] WojciechBuszkowski, Witold Mar ciszewski, Johanvan Benthem(eds.),

Categorial grammar, Amsterdam1988 å Linguistic & Literary StudiesinEasternEurope25ï

[Byr ý ] Alex Byrne, Chalmers’Two-dimensionalism,preprint[Cal95] Mike Calcagno, A Sign–BasedExtensionto theLambek–Calculusfor the

DiscontinuousConstituency, Bulletin of the IGPL 3 (1995),p. 555–578[Can90] AndreaCantini , A theoryof formaltrutharithmeticallyequivalentto íZÿTú ,

Journal of SymbolicLogic 55 (1990),p. 244-259[Carû 95] Gregory N.Carlson, F. Jeffry Pelletier, TheGenericBook,Chicago1995[Carú 47] RudolfCarnap, MeaningandNecessity, ChicagoIL 1947[Carì 99] Bob Carpenter, Type-Logical Semantics, Cambridge MA 1997å Language,Speech,andCommunicationï[Carì Pol91] Bob Carpenter and Carl J.Pollard . Inclusion, disjointnessand choice:

Thelogic of linguistic classification,in: [App91, p. 9–16][Cha96] David Chalmers, TheConsciousMind: In Searchof a FundamentalThe-

ory, Oxford 1996 åPhilosophyof Mind Seriesï[Chaý a] David Chalmers, TheComponentsof Content,to appearin: [Chaý b][Chaý b] David Chalmers (ed.), Philosophyof Mind: ClassicalandContemporary

Readings,to appear[Chi98] CharlesS.Chihara, The Worlds of Possibility, Modal Realismand the

Semanticsof Modal PredicateLogic, Oxford1998[Choû GiuHir ý ] PeterA. Cholak, MariagneseGiusto, andJeffrey L. Hirst , Freesetsand

reversemathematics,to appearin: [Sim ú0ý a][Choû JocSla01] PeterA. Cholak, Carl G.Jockusch, Jr., andTheodoreA. Slaman, On the

strengthof Ramsey’s theoremfor pairs,Journal of Symbolic Logic 66(2001),p. 1–55

[Choû +00] Peter A. Cholak, Steffen Lempp, Manuel Lerman, Richard A. Shore(eds.), Computabilitytheoryandits applications,Currenttrendsandopenproblems,Proceedingsof the AMS-IMS-SIAM Joint SummerResearch

Conferenceheldat theUniversityof Colorado,Boulder, CO, June13–17,1999,ProvidenceRI 2000 åContemporaryMathematics257ï

[Choú 56] Noam Chomsky, Three models for the descriptionof language,IRETransactionson Inf ormation Theory IT-2 3 (1956),p. 113–124

[Choú 57] NoamChomsky, SyntacticStructures,DenHaag1957[Choú 65] NoamChomsky, Aspectsof theTheoryof Syntax,CambridgeMA 1965[Choú 81] NoamChomsky, LecturesonGovernmentandBinding,ThePisaLectures,

Dordrecht1981[Choú 86] Noam Chomsky, Barriers, Cambridge MA 1986 å Linguistic Inquiry

Monograph13ï[Choú 90] Noam, Chomsky, On Formalization and Formal Linguistics, Natural

Languageand Linguistic Theory 8 (1990),p. 143–147[Choú 91] Noam Chomsky, SomeNotes on Economyof Derivations, in: [Fre91,

p. 417–454][Choú 93] Noam Chomsky, A Minimalist Program for Linguistic Theory, in:

[Hal ú Key93, p. 1–52][Choú 95a] NoamChomsky, TheMinimalist Program,CambridgeMA 1995 åCurrent

Studiesin Linguisticsï[Choú 95b] NoamChomsky, BarePhraseStructure,in: [Web95, p. 385–439][CloSchþ 00] PeterG.Clote, HelmutSchwichtenberg (eds.), ComputerScienceLogic,

14th International Workshop, CSL 2000 Annual Conferenceof theEACSL, Fischbachau,Germany, August21-26,2000Proceedings,Berlin2000 å LectureNotesin ComputerScience1862ï

[Cohû 70] EzechielG.D.Cohen, StatisticalMechanicsat the Turn of the Decade,New York 1970

[Cohú�ý ] DanielCohnitz, TheScienceof Fiction: ThoughtExperimentsandModalEpistemology, PhDthesis,in preparation

[Coo88] PeterCoopmans, OnExtractionfrom Adjunctsin VP, in: [Cro ú 88][CoqZha00] ThierryCoquandandGuo-QiangZhang, Sequents,frames,andcomplete-

ness,in: [CloSchþ 00, p. 277–291][Cou] BrunoCourcelle, GraphRewriting: An AlgebraicandLogic Approach,in:

[vLe ú 90,p. 459–492][Cou97] Bruno Courcelle, The Expressionof GraphPropertiesandGraphTrans-

formationsin MonadicSecond-OrderLogic, in: [Roz97, p. 313–400][Cow+99] Robert G.Cowell, Philip A. Dawid, Steffen L. Lauritzen and David

J.Spiegelhalter, ProbabilisticNetworks andExpert Systems,New York1999 åStatisticsfor EngineeringandInformationScienceï

[Cre73] Max J.Cresswell, LogicsandLanguages,London,1973[Croû Humû 77] JohnN.CrossleyandLloyd Humberstone, The Logic of Actually, Re-

ports on Mathematical Logic 8 (1977),p. 11–29[Cro ú 88] MeganCrowhurst (ed.) TheProceedingsof theSixth WestCoastConfer-

enceon Formal Linguistics,Chicago1988 åCenterfor the Studyof Lan-guageandInformation-LectureNotesï

[Dav û Priû 91] BrianA. DaveyandHilary A. Priestley, Introductionto LatticesandOrder,Cambridge1991

[Dav ú Har72] Donald Davidson, Gilbert Harman (eds.), Semanticsof Natural Lan-guage,Dordrecht,1972

[Dav ì 81] Martin Davies, Meaning,Quantification,Necessity:Themesin Philosoph-ical Logic, London1981

[Dav ì Humû 80] Martin Davies, Lloyd Humberstone, Two Notions of Necessity, Philo-sophicalStudies38(1980),p. 1–30

[Dek99] Paul Dekker (ed.), Proceedingsof the12thAmsterdamColloquium,Am-sterdam1999

[dRi93] Maartende Rijk e (ed.), DiamondsandDefaults:Studiesin PureandAp-pliedIntensionalLogic,Papersfrom theSeminaronIntensionalLogicheldat theUniversityof Amsterdam,Amsterdam,September1990–May1991,Dordrecht1993 åSyntheseLibrary 229ï

[dSa67] FerdinanddeSaussure, GrundfragenderallgemeinenSprachwissenschaft,Berlin 1967

[Don70] JohnE.Doner, Treeacceptorsandsomeof their applications,Journal ofComputer and SystemsSciences4 (1970),p. 406–451

[Dor98] J.RobertDorfman, An Introductionto Chaosin Non-EquilibriumStatisti-cal Mechanics,Cambridge1999 åCambridgeLectureNotesin Physics14ï

[DosSchü 93] KostaDosen, PeterSchroeder-Heister (eds.), Substructurallogics,Papersfrom theSeminaron Systemsof NaturalLanguagesheldat theUniversityof Tubingen,Tubingen,October7–8,1990,Oxford1993 åStudiesin LogicandComputation2ï

[Dow79] David Dowty, WordMeaningandMontagueGrammer, Dordrecht1979[Dre81] FredI. Dretske, KnowledgeandtheFlow of Information,Oxford 1981[Dre88a] FredI. Dretske, Representationalsystems,in: [Dre88b, Chapter3][Dre88b] FredI. Dretske, ExplainingBehavior, CambridgeMA 1988[DroGob90] ManfredDrosteandRudigerGobel. Non-deterministicinformationsys-

tems and their domains. Theoretical Computer Science 75 (1990),p. 289–309

[Dub37] Walter Dubislav, Zur Unbegrundbarkeit der Forderungssatze,Theoria 3(1937),p. 330-342

[DunGup90] J.MichaelDunn andAnil Gupta, Truthor Consequences,Dordrecht1990[Ear92] JohnEarman, Bayesor Bust?,A Critical Examinationof BayesianCon-

firmationTheory, CambridgeMA, 1992[EarRed96] JohnEarman andMikl osRedei, Why ErgodicTheoryDoesNot Explain

theSuccessof Equilibrium StatisticalMechanics,British Journal for thePhilosophy of Science47(1996),p. 63–78

[EatMil û New87] JohnEatwell, Murray Milgate, andPeterNewman (eds.), TheNew Pal-grave: A Dictionaryof Economics,Volume2, London1987

[Ehrû Ehrú 13] Paul Ehrenfest, TatjanaEhrenfest, The ConceptualFoundationsof theStatisticalApproachin Mechanics,New York 1913

[Eng89] RyszardEngelking, GeneralTopology, Berlin 1989 åSigmaSeriesin PureMathematics6ï

[Etc90] JohnEtchemendy, TheConceptof LogicalConsequence,CambridgeMA1990

[Fag74] RonFagin, Generalizedfirst-orderspectraandpolynomial-timerecogniz-ablesets,in: [Kar74, p. 43–73]

[FanFel87] GisbertFanselow, SaschaFelix, Sprachtheorie,Band2: Die Rektions-undBindungstheorie,Tubingen1987 åUTB 1441/1442ï

[Fef91] SolomonFeferman, Reflectingon incompleteness,Journal of SymbolicLogic 56 (1991),p. 1-49

[Fef+86] SolomonFeferman, JohnW.Dawson, Jr., StephenC.Kleene, GregoryH.Moore, RobertM. Solovay, Jeanvan Heijenoort, (eds.), Kurt Godel.CollectedWorks,VolumeI: Publications1929–1936,Oxford1986

[Fit û 63] FredericB. Fitch, A logical analysisof somevalueconcepts,Journal ofSymbolic Logic 28(1963),p. 135-142

[Fit ú 99] BrandenFitelson, The Plurality of BayesianMeasuresof ConfirmationandtheProblemof MeasureSensitivity, Philosophy of Science63(1999),p. 652-660

[Fit ì 01] Melvin Fitting , First-OrderIntensionalLogic, preprint2001[Fit ì ý ] Melvin Fitting , Types,TableausandGodel’s God,monographto appear[Fit ì Men98] Melvin Fitting and Richard L. Mendelsohn, First–OrderModal Logic,

Dordrecht1998 åSyntheseLibrary 277ï[Fod75] JerryFodor, TheLanguageof Thought,CambridgeMA 1975[Fod94] JerryFodor, A Theoryof ContentII, TheTheory, in: [StiWarû 94, p. 180–

222][Fod97] Jerry Fodor, Connectionismand the problem of systematicity(contin-

ued):Why Smolensky’s solutionstill doesn’t work, Cognition 62 (1997),p. 109–119

[FodKat64] JerryFodor andJerroldJ.Katz (eds.), TheStructureof Language,Engle-woodClif fs 1964

[FodMcL90] JerryFodor andBrian McLaughlin , Connectionionismandthe problemof systematicity:Why Smolensky’s solutiondoesn’t work, Cognition 35(1990),p. 183–204

[FodPyl88] JerryFodor andZenonPylyshyn, Connectionismandcognitive architec-ture:A critical analysis,Cognition 28(1988),p. 3–71

[Fre91] RobertFreidin, PrinciplesandParametersin ComparativeGrammar, Cam-bridgeMA 1991 åCurrentStudiesin Linguistics20ï

[Fri99a] Harvey Friedman, FOM: 53: Free Sets/Reverse Math, posting inthe FOM mailing list dated 19 Jul 1999 14:11:48 +0100(http://www.math.psu.edu/simpson/fom/ )

[Fri99b] Harvey Friedman, FOM: 54: Recursion Theory/Dynamics,postingin the FOM mailing list dated 22 Jul 1999 21:28:09 +0100(http://www.math.psu.edu/simpson/fom/ )

[FriFla86] Harvey Friedman, andRobertC.Flagg, Epistemicandintuitionistic for-mal systems,Annals of Pureand Applied Logic 32(1986),p. 53-60

[FriShe87] Harvey Friedman, andMichael Sheard, An axiomaticapproachto self-referentialtruth,Annals of Pureand Applied Logic 33 (1987),p. 1-21

[FriSim ú 00] Harvey Friedman and StephenG.Simpson, Issuesand problemsin re-versemathematics,in: [Choû +00, p. 127–144]

[FriSim ú Yu93] Harvey Friedman, StephenG.Simpson, and Xiaokang Yu, Periodicpointsin subsystemsof secondorderarithmetic,Annals of Pure and Ap-plied Logic 62(1993),p. 51–64

[Gab96] Dov M. Gabbay, Labelled deductive systems,Volume 1, Oxford 1996åOxford Logic Guides33ï[GabGue83] Dov M. Gabbay andFranzGuenthner (eds.), Handbookof philosophical

logic. Volume 1: Elementsof classicallogic, Dordrecht1983 åSyntheseLibrary 164ï

[GabGue84] Dov M. Gabbay andFranzGuenthner (eds.), Handbookof philosophicallogic, Volume2: Extensionsof classicallogic, Dordrecht1984 åSyntheseLibrary 165ï

[GabGue86] Dov M. Gabbay and FranzGuenthner (eds.), Handbookof Philosoph-ical Logic, Volume 3: Alternatives to ClassicalLogic, Dordrecht1983åSyntheseLibrary 166ï

[GabGue89] Dov M. Gabbay andFranzGuenthner (eds.), Handbookof philosophicallogic. Volume 4: Topics in the philosophyof language,Dordrecht1989åSyntheseLibrary 167ï

[GabHogRob93] Dov M. Gabbay, ChristopherJ.Hogger, J.Alan Robinson, Handbookoflogic in artificial intelligenceandlogicprogramming.Volume2: DeductionMethodologies,Oxford1993

[GabHogRob95] Dov M. Gabbay, ChristopherJ.Hogger, J.Alan Robinson (eds.) Hand-book of logic in artificial intelligenceandlogic programming.Volume4:Epistemicandtemporalreasoning,Oxford 1995

[GabHogRob98] Dov M. Gabbay, ChristopherJ.Hogger, J.Alan Robinson (eds.) Hand-book of logic in artificial intelligenceandlogic programming.Volume5,Logic programming,Oxford 1998

[Gab+94] Dov M. Gabbay, ChristopherJ.Hogger, J.Alan Robinson, and DonaldNute (eds.), Handbookof logic in artificial intelligenceandlogic program-ming. Volume3: Nonmonotonicreasoninganduncertainreasoning,Ox-ford 1994

[Gab+93] Dov M. Gabbay, ChristopherJ.Hogger, J.Alan Robinson, andJorg Siek-mann, Handbookof logic in artificial intelligenceandlogic programming.Volume1: Logical foundations,Oxford1993

[Galû 98] GiovanniGallavotti , ChaoticDynamics,Fluctuations,nonequilibriumen-sembles,Chaos8 (1998),p. 384–392

[Gam91a] LTF Gamut (pseudonym for: JohanF.A. K. van Benthem, JeroenA. G.Groenendijk, Dick H. L. de

Jongh, Martin J.B. Stokhof HenkJ.Verkuyl), Logic, languageandmeaning,Volume1:Introductionto Logic, Chicago1991

[Gam91b] LTF Gamut (pseudonym for: JohanF.A. K. van Benthem, JeroenA. G.Groenendijk, Dick H. L. de

Jongh, Martin J.B. Stokhof HenkJ.Verkuyl), Logic, languageandmeaning,Volume2:IntensionalLogic andLogicalGrammar, Chicago1991

[Gar84] JamesW.Garson, Quantificationin ModalLogic, in: [GabGue84, p. 249–307]

[Gar91] JamesW.Garson, Applicationsof FreeLogic to QuantifiedIntensionalLogic, in: [Lamì 91,p. 111–144]

[GawPet90] Mark Gawron, P.Stanley Peters, AnaphoraandQuantificationin SituationSemanticsPaloAlto CA 1990 åCSLI Publicationsï

[Gaz+85] Gerald Gazdar, Ewan Klein , Geoffrey Pullum, Ivan Sag, GeneralizedPhraseStructureGrammar, Oxford 1985

[Gaz+98] Gerald Gazdar, Geoffrey Pullum, Robert Carpenter, Ewan H.Klein ,ThomasE.Hukari , Robert D.Levine, Category Structures,Journal ofComputational Linguistics 14(1998),p. 1–14

[GecSteì 97] FerencGecsegand MagnusSteinby, Tree Languages,in: [RozSal97b,p. 1–68]

[Gerû +99] JellyGerbrandy, MaartenMarx , MaartendeRijk e, YdeVenema, JFAK.EssaysDedicatedto JohanvanBenthemontheOccasionof his50thBirth-day, Amsterdam1999

[Gerú 70] Giorgio Germano, MetamathematischeBegriffe in Standardtheorien,Ar chiv fur MathematischeLogik und Grundlagenforschung13(1970),p. 22-38

[Ghi91] Silvio Ghilardi , IncompletenessResultsin Kripke Semantics,Journal ofSymbolic Logic 56(1991),p. 516–538

[Ghi92] Silvio Ghilardi , QuantifiedExtensionsof CanonicalPropositionalInter-mediateLogics,Studia Logica 51(1992),p. 195–214

[GiaGalú Pas94] Livia Giacardi, Elisa Gallo and FrancoPastrone (eds.), ConferenzeeSeminari1993-1994,AssociazioneSubalpinaMathesiseSeminariodi Sto-ria delleMatematiche“T. Viola”, Torino1994

[Gib02] J.Williard Gibbs, ElementaryPrinciplesin StatisticalMechanics,Oxford1902

[GigHugû 92] GerdGigerenzerandKlausHug, Domain-specificreasoning:Socialcon-tracts,cheating,andperspective change,Cognition 43(1992),p. 127–171

[Giu98] MariagneseGiusto, Topologia,Analisi e ReverseMathematics,PhD the-sis,Universita di Torino,1998

[GiuMar ú 98] MariagneseGiusto, Alberto Mar cone, Lebesguenumbersand Atsujispacesin subsystemsof secondorderarithmetic,Ar chive for Mathemat-ical Logic 37(1998),p. 343–362

[God33] Kurt Godel, Eine Interpretationdes intuitionistischenAussagenkalkuls,Ergebnisseeines mathematischen Kolloquiums 4 (1933), p. 39–40;(reprintedin: [Fef+86,p. 300–303])

[Gol92] Robert I. Goldblatt , Logics of Time and Computation,Stanford 1992åCSLI LectureNotes7ï[Gra71] George Gratzer, Lattice Theory, First conceptsanddistributive lattices,

SanFrancisco1971[Gra79] GeorgeGratzer, UniversalAlgebra,Berlin 1979[Greû HooRuz95] RaymondGreenlaw, H. JamesHoover, WalterL. Ruzzo, Limits to Paral-

lel Computation:� -CompletenessTheory, Oxford 1995[Greú HamSte� 87] GuntherGrewendorf, Fritz Hamm, Wolfgang Sternefeld, Sprachliches

Wissen, Eine Einfuhrung in moderne Theorien der grammatischenBeschreibung,Frankfurt1987 å suhrkamptaschenbuchwissenschaft695ï

[Gri93] PatrickGrim , Operatorsin theparadoxof theknower, Synthese94(1993),p. 409-428

[GupBel93] Anil Gupta, NuelBelnap, TheRevisionTheoryof Truth,CambridgeMA1993

[Gut99] Yair M. Guttmann, The Conceptof Probability in StatisticalPhysics,Cambridge1999 åCambridgeStudiesin Probability, InductionandDeci-sionTheoryï

[Hae91] Liliane Haegeman, Introductionto GovernmentandBinding Theory, Ox-ford 1991

[Hal û 94] Volker Halbach, A systemof completeandconsistenttruth,Notre DameJournal of Formal Logic 35(1994),p. 311-327

[Hal û Hor ú 02] Volker Halbach, Leon Horsten (eds.), Principlesof Truth, Proceedingsof a conferenceon Truth, NecessityandProvability, held in Leuven(Bel-gium),November1999,Frankfurta.M. 2002 åEpistemischeStudienï

[Hal û LeiWelý ] Volker Halbach, HannesLeitgeb, Philip D.Welch, Possibleworlds se-manticsfor predicatesof sentences,submittedto Journal of PhilosophicalLogic

[Hal ú Key93] KennethHale andSamuelJ.Keyser, TheView from Building 20: Essaysin Honourof SylvainBromberger, CambridgeMA 1993

[Hal ì 86] JosephY.Halpern (ed.), TheoreticalAspectsof ReasoningaboutKnowl-edge.Proceedingsof the1986conferenceheldin Monterey, Calif., March19–22,1986,PaloAlto CA, 1986

[Harû +85] Leo A. Harrington , Michael Morley , Andre Scedrov, and StevenG.Simpson (eds.), Harvey Friedman’s researchon the foundationsofmathematics,Amsterdam1985 åStudiesin Logic andthe FoundationsofMathematics117ï

[Har ú 60] Zellig Harris , StructuralLinguistics,Chicago1960 åPhoenixBooksP52ï[Harì 78] Michael A. Harrison , Introductionto FormalLanguageTheory, Reading

MA 1978[Harþ Bov01] StephanHartmann andLuc Bovens, TheVariety-of-EvidenceThesisand

the Reliability of Instruments:A Bayesian-Network Approach,preprint2001(http://philsci-archive.pitt.edu/documen ts/dis k0/00/00/02/35/index.html )

[Haz76] Allen Hazen, Expressive Completenessin Modal Languages,Journal ofPhilosophicalLogic 5 (1976),p. 25–46

[Haz79] Allen Hazen, Counterpart-TheoreticSemanticsfor Modal Logic, TheJournal of Philosophy 76(1979),p. 319–338.

[Hel85] Geoffrey Hellman, Review of Martin andWoodruff 1975,Kripke 1975,Gupta1982andHerzberger1982,Journal of Symbolic Logic 50 (1985),p. 1068-1071

[Hen93] HermanHendriks, StudiedFlexibility: Categoriesand Typesin SyntaxandSemantics,PhDthesis,UniversiteitvanAmsterdam1993

[HigPiaVar00] JamesHigginbotham, Fabio Pianesi, Achille C.Varzi (eds.), Speakingaboutevents,Oxford 2000

[Hin69a] Jaakko Hintikka (ed.), Modelsfor Modalities,SelectedEssays,Dordrecht1969

[Hin69b] Jaakko Hintikka , ExistentialPresuppositionsand Their Elimination, in:[Hin69a, p. 23–44]

[HinSanú 91] Jaakko Hintikka andGabrielSandu, On themethodologyof linguistics:acasestudy, Oxford1991

[HinSanú 97] Jaakko Hintikka and Gabriel Sandu, Game-theoreticalsemantics,in:[vBetMe97, p. 361-410].

[Hil û Kohý ] JohnHillas andElon Kohlberg, Foundationsof Strategic Equilibrium, in:[AumHarü ý ]; Pagenumbersreferto thepaperatthe“EconomicsWorkingPaperArchive” (EconWPA; mirroredat variousInternetsites)referencedasewp-game/9606002

[Hil ú 81] RistoHilpinen (ed.), New Studiesin DeonticLogic, Dordrecht1981[Hir87] Jeffry L. Hirst , Combinatoricsin Subsystemsof SecondOrderArithmetic,

PhDthesis,ThePennsylvaniaStateUniversity, 1987[Hir93] Jeffry L. Hirst , Derivedsequencesandreversemathematics,Mathemati-

cal Logic Quarterly 39 (1993),p. 447–453[Hir ý ] Jeffry L. Hirst , A survey of thereversemathematicsof ordinalarithmetic,

in: [Sim úmý a][Hod84] Harold Hodes, SomeTheoremson the Expressive Limitations of Modal

Languages,Journal of PhilosophicalLogic 13 (1984),p. 13–26[HopMotUll00] JohnE.Hopcroft, Rajeev Motwani , andJeffry D.Ullman, Introductionto

AutomataTheory, Languages,andComputation,Boston2000[Hor û Tie ú 96] TerenceE.Horgan andJohnTienson, ConnectionismandthePhilosophy

of Psychology, CambridgeMA 1996[Hor ú 98] Leon Horsten, A Kripkeanapproachto unknowability and truth, Notre

DameJournal of Formal Logic 39 (1998),p. 389-405[Hor ú 02] LeonHorsten, Axiomatictreatmentsof informalprovability asapredicate,

in: [Hal û Hor ú 02][HowUrb89] Colin Howson and PeterUrbach, Scientific Reasoning– The Bayesian

Approach,Chicago1989

[Hug ú Cre68] GeorgeE.HughesandMax J.Cresswell, An Introductionto ModalLogic,London1968

[Hug ú Cre96] George E.HughesandMax J.Cresswell, A New Introductionto ModalLogic, London,1996

[Humû 82] Lloyd Humberstone, Scopeand Subjunctivity, Philosophia 12 (1982),p. 99–126

[Hum ú 96] A. JamesHumphr eys, On theNecessaryUseof StrongSetExistenceAx-ioms in AnalysisandFunctionalAnalysis,PhD thesis,The PennsylvaniaStateUniversity, 1996

[Hum ú�ý ] A. JamesHumphr eys, Did CantorneedSetTheory?,preprint[Ise55] Kiyoshi Iseki, On thepropertyof Lebesguein Uniform SpacesI–V, Pro-

cedingsof the Japan Academy 31 (1955),p. 220–221,270–271,441–442,524–525,618–619

[Jagý ] GerhardJager, On the generative capacity of multi-modal CategorialGrammars,to appearin: Journal of Languageand Computation

[Jan86] TheoM. V.JannsenFoundationsandApplicationsof MontagueGrammar,Part 1: Philosophy, framework, computerscience,Amsterdam1986 åCWITract19ï

[Jak64] RomanJakobson (ed.), Structureof languageand its mathematicalas-pects,ProvidenceRI 1964 åProceedingsof Symposiain Applied Mathe-maticsXII ï

[Joc?] CarlG.Jockusch, Jr., privatecommunicationwith MariagneseGiusto[Jør37-38] JørgenJørgensen, Imperativesandlogic, Erk enntnis 7 (1937-8),p. 288-

296[Kae84] Adolf Kaegi, GriechischeSchulgrammatik,Zurich1884[Kahý ] ReinhardKahle (ed.), Intensionality– an InterdisciplinaryDiscussion,to

appearå LectureNotesin Logicï[Kak99] Yuzuru Kakuda, A mathematicaldescriptionof GDT: A marriageof

Yoshikawa’sGDT andBarwise-Seligman’stheoryof informationflow, un-publishedpapergiven at the workshopGDT ’99 Workshop,Cambridge1999

[KakKik ý ] YazuruKakuda andMakoto Kikuchi , AbstractDesignTheory, to appearin: Annals of the JapanAssociationfor Philosophy of Science

[KamRey93] HansKamp and Uwe Reyle, From Discourseto Logic: IntroductiontoModel-theoreticSemanticsof NaturalLanguage,Formal Logic andDis-courseRepresentationTheory, Dordrecht1993

[KamRey96] HansKamp andUweReyle, A calculusfor first-orderdiscourserepresen-tationstructures,Journal of Logic, Languageand Inf ormation 5 (1996),p. 297-348

[Kan92] MakotoKanazawa, TheLambekCalculusEnrichedWith AdditionalCon-nectives,Journal of Logic, Language,and Inf ormation 1 (1992),p.141–171

[Kan98] MakotoKanazawa, LearnableClassesof CategorialGrammars,PaloAltoCA 1998 åCSLI Publicationsï

[Kan99] Makoto Kanazawa, LambekCalculus:RecognizingPower andComplex-ity, in: [Gerû +99]

[Kap75] David Kaplan, How to Russella Frege-Church,The Journal of Philoso-phy 72(1975),p. 716–729

[KapMon60] David Kaplan andRichardMontague, A paradoxregained,Notre DameJournal of Formal Logic 1 (1960),p. 79-90

[Kar74] RichardM. Kar p (ed.), Complexity of ComputationProceedingsof aSym-posiumin Applied Mathematicsof the AmericanMathematicalSocietyandtheSocietyfor IndustrialandAppliedMathematics.Heldin New York,April 18–19,1973,ProvidenceRI 1974 åSIAM-AMS ProceedingsVII ï

[KasRou90] RobertT.Kasper and William C.Rounds, The Logic of Unification inGrammar, Linguistics and Philosophy 13(1990),p. 35–58

[Kay û LowVer89] JonathanKaye, JeanLowenstamm, and Jean-RogerVergnaud, Kon-stituentenstrukturundRektionin derPhonologie,in: [Pri ú 89, p. 31–75]

[Kay ú 46-47] Carl Kaysen, A Revolution of EconomicTheory?,Review of EconomicStudies14 (1946–1947),p. 1–15

[KeeFal85] EdwardL. KeenanandLeonardM. Faltz, BooleanSemanticsfor NaturalLanguage,Dordrecht1985 åSyntheseLanguageLibrary 23ï

[KeeWes97] EdwardL. KeenanandDagWesterstahl, GeneralizedQuantifiersin Lin-guisticsandLogic, in: [vBetMe97, p. 838-893]

[Kim89] Jaegwon Kim , Mechanism,purposeand explanatoryexclusion, Philo-sophicalPerspectives3 (1989),p. 77–108;(reprintedin: [Kim93])

[Kim93] Jaegwon Kim (ed.), SupervenienceandMind, SelectedPhilosophicalEs-says,CambridgeMA 1993

[Kli64] EdwardKlima , Negationin English,in: [FodKat64, 246–323][Konû 36] DenesKonig, Theorieder Endlichenund UnendlichenGraphen,Leipzig

1936[Korû 94a] AndrasKornai, FormalPhonology, New York 1994 åOutstandingDisser-

tationsin Linguisticsï[Korû 94b] AndrasKornai, OnHungarianmorphology, Budapest1994 å Linguisticaï[Kor ú 97] JaklinKornfilt , Turkish,London1997[Kos86] JanKoster, Domainsand Dynasties:the RadicalAutonomy of Syntax,

Dordrecht1986 åStudiesin Generative Grammar30ï[KosReu91] JanKosterandEric Reuland, Long-DistanceAnaphora,Cambridge1991[Kra û 92] Marcus Kracht , The Theory of Syntactic Domains, preprint 1992åRijksuniversiteitUtrecht,PhilosophyDepartment,Logic GroupPreprint

Series75ï[Kra û 93a] Marcus Kracht , Mathematical Aspects of Command Relations, in:

[Kra ú Moo ú dTo93, p. 240–249][Kra û 93b] MarcusKracht , NearnessandSyntacticInfluenceSpheres,preprint1993[Kra û 95] MarcusKracht , SyntacticCodesandGrammarRefinement,Journal of

Logic, Languageand Inf ormation 4 (1995),p. 41–60[Kra û 96] MarcusKracht , OnReducingPrinciplesto Rules,preprint1996[Kra û 97] MarcusKracht , InessentialFeatures,in: [Ret97,p. 43–62][Kra û 99] MarcusKracht , ToolsandTechniquesin Modal Logic, Amsterdam1999åStudiesin Logic andtheFoundationsof Mathematics142ï[Kra û 01a] MarcusKracht , Logic andSyntax— A PersonalPerspective,in: [Zak+01,

p. 337–366][Kra û 01b] MarcusKracht , ConstraintsonDerivations,preprint2001[Kra û +98] Marcus Kracht Maarten de Rijk e, Heinrich Wansing, Michael Za-

kharyaschev (eds.), Advancesin Modal Logic, VolumeI, Palo Alto CA1998 åCSLI Publicationsï

[Kra û Kutý a] MarcusKracht andOliverKutz, TheSemanticsof ModalPredicateLogicI, CounterpartFrames,to appearin: [Wol+ ý ].

[Kra û Kutý b] MarcusKracht andOliverKutz, TheSemanticsof ModalPredicateLogicII, Modal IndividualsRevisited,in preparation

[Kra ú Moo ú dTo93] StevenKrauwer , MichaelMoortgat , LouisdesTombe(eds.), SixthCon-ferenceof theEuropeanChapterof theAssociationfor ComputationalLin-guistics,Proceedingsof theConferenceEACL 93,21-23April 1993,OTS- ResearchInstitutefor LanguageandSpeech,UtrechtUniversity, Utrecht,TheNetherlands,Morristown NJ 1993

[Kri û +95] ManfredKrifka , F. Jeffry Pelletier, Gregory N.Carlson, GennaroChier-chia, GodehardLink , Alice G.B. ter Meulen, Genericity:An Introduc-tion, in: [Carû 95,p. 1–124]

[Kri ú 72] SaulA. Kripk e, Namingandnecessity, in: [Dav ú Har72, p.253–355][Kri ú 75] SaulA. Kripk e, Outline of a theoryof truth, Journal of Philosophy 72

(1975),p. 690–716;(reprintedin: [Mar þ 84, p.53–81])[Kri ú 79] SaulA. Kripk e, A PuzzleAbout Belief, in: [Mar ü 79, p. 239–283][Kru û Mosú Oehý ] Geert-JanM. Kruijff , LawrenceS.Moss, and RichardT.Oehrle (eds.),

Proceedingsof theJointConferenceon FormalGrammarandMathemat-ics of Language(FGMOL-01), Helsinki, August10-12,2001, to appearåElectronicNotesin TheoreticalComputerScience53ï

[Kru ú 60] JosephB. Kruskal , Well-quasi-ordering,the treetheoremandVazsonyi’sconjecture,Transactions of the American Mathematical Society 95(1960),p. 210–225

[KurMosì 76] KazimierzKuratowski andAndrzejMostowski, SetTheory, with anintro-ductionto descriptive settheory, translatedfrom the1966Polishoriginal,Amsterdam1976 åStudiesin Logic andthe Foundationsof Mathematics86ï

[Kut00] Oliver Kutz, Kripke–Typ Semantiken fur die modale Pradikatenlogik,Diplomarbeit,Humboldt–Universitat zuBerlin, 2000

[Lam ú 58] JoachimLambek, The Mathematicsof SentenceStructure,AmericanMathematical Monthly 65 (1958),p. 154–169

[Lam ú 61] JoachimLambek, On theCalculusof SyntacticTypes,in: [Jak64][Lam ú 68] JoachimLambek, Deductive Systemsand Categories I, Mathematical

SystemsTheory 2 (1968),p. 287–318[Lam ú 93] JoachimLambek, Logic withoutstructuralrules(anotherlook atcutelim-

ination),in: [DosSchü 93][Lamü 70] Karel Lambert , PhilosophicalProblemsin Logic, SomeRecentDevelop-

ments,Dordrecht1970[Lamì 91] Karel Lambert (ed.), PhilosophicalApplicationsof FreeLogic, Oxford

1991[Lamì 97] KarelLambert , FreeLogics:TheirFoundations,Character, andSomeAp-

plicationsThereof,AcademiaVerlag,SanktAugustin,1997[Lan75] Oscar E.Lanford, III., Time evolution of large classical systems,in:

[Mosû 75, p. 1–111][Lan81] OscarE.Lanford, III., TheHardSphereGasin theBoltzmann-GradLimit,

Physica106A(1981),p. 70–76[Lasû Ash93] Alex LascaridesandNicholasAsher, Temporalinterpretation,discourse

relationsand commonsenseentailment,Linguistics and Philosophy 16(1993),p. 437-594

[Lasú 76] HowardLasnik, Remarkson Coreference,Linguistic Analysis 2 (1976),p. 1–22

[Lasì 84] Roger Lass, Phonology, An introduction to basic concepts,Cambridge1984

[LebPreSpo88] JoelL. Lebowitz, EnricoPresutti, andHerbertSpohn, MicroscopicMod-elsof HydrodynamicsBehavior, Journal of Statistical Physics51(1988),p. 841–862

[Leb93a] JoelL. Lebowitz, MacroscopicLaws,MicroscopicDynamics,Time’s Ar-row andBoltzmann’s Entropy, PhysicaA 194(1993),p. 1–27

[Leb93b] JoelL. Lebowitz, Boltzmann’s Entropy andTime’sArrow, PhysicsToday09.93(1993),p. 32–38

[Leb99] JoelL. Lebowitz, MicroscopicOriginsof IrreversibleMacroscopicBehav-ior, PhysicaA 263(1999),p. 516–527;(specialissue:Proceedingsof theXXth IUPAP InternationalConferenceonStatisticalPhysicsSTATPHYS)

[LeiHor ú 01] HannesLeitgeb andLeonHorsten, No future,Journal of PhilosophicalLogic 30 (2001),p. 259–265

[Lev89] Willem J.M. Levelt, Speaking:FromIntentionto Articulation,CambridgeMA 1989

[Lew68] David Lewis, CounterpartTheoryandQuantifiedModal Logic, Journalof Philosophy 65(1968),p. 113–126;(reprintedin: [Lou79] and[Lew83])

[Lew83] David Lewis, PhilosophicalPapers1, Oxford,1983[Lew86] David Lewis, On thePluralityof Worlds,Oxford 1986[LigWei98] David Lightf oot andAmy Weinberg, Review of “Barriers”, Language64

(1998),p. 366–383[L owý ] BenediktLowe, The Formal Sciences:Their Scope,Their Foundations,

andTheirUnity, to appearin Synthese[Lou79] MichaelJ.Loux, ThePossibleandtheActual, IthacaNY 1979[LucRai57] R.DuncanLuce, and Howard Raiffa, Gamesand Decisions,New York

1957[Macû Macú 95] Cynthia Macdonald and Graham Macdonald (eds.), Connectionism,

CambridgeMA 1995 åDebatesonPsychologicalExplanation2ï[Mak94] David Makinson, General Patterns in NonmonotonicReasoning,in:

[Gab+94, p. 35–110][Mak99] David Makinson, On a fundamentalproblem of deontic logic, In:

[McN û Pra99,p. 29–53][MakvdT00] David Makinson andLeonvanderTorre,Input/outputlogics,Journal of

PhilosophicalLogic 29(2000),p. 383-408[MakvdT01] David Makinson andLeon van der Torr e, Constraintsfor input/output

logics,Journal of PhilosophicalLogic 30(2001),p. 155-185[Man92] MariaR. Manzini , Locality – A TheoryandSomeof Its EmpiricalConse-

quences,CambridgeMA 1992 å Linguistic Inquiry Monographs19ï[Mar ú 94] Alberto Mar cone, Quali assiomiper la matematica?Dall’assiomadelle

parallelealla reversemathematics,in: [GiaGalú Pas94,p. 201–211][Mar ì 83] Mitch Mar cus(ed.), 21stAnnualMeetingof theAssociationfor Computa-

tional Linguistics,Proceedingsof theConference,15-17June1983,Mas-sachusettsInstituteof Technology, Cambridge,Massachusetts,MorristownNJ 1983

[Mar ü 79] AvishaiMar galit (ed.), MeaningandUse,Dordrecht1979[Mar þ 84] RobertL. Martin (ed.), RecentEssaysonTruthandtheLiar Paradox,Ox-

ford 1984[MasPol95] Michael Masuch, Laszlo Polos (eds.), Applied Logic: How, What and

Why, Dordrecht1995[May01] AlexanderMaye, personalcorrespondancewith MarkusWerning2001

[Max60] JamesClerk Maxwell, Illustrationsof the DynamicalTheory of Gases,PhilosophicalMagazine19–20(1860),p. 19–32,p. 21–37(reprintedin:[Niv61a, p. 377–409])

[Max67] JamesClerk Maxwell, On the DynamicalTheoryof Gases,Philosophi-cal Transactionsof the Royal Societyof London 157 (1867),p. 49–88(reprintedin: [Niv61b, p. 26–78])

[Max79] JamesClerkMaxwell, OnBoltzmann’sTheoremontheAverageDistribu-tion of Energy in a Systemof MaterialPoints,Cambridge PhilosophicalSociety’s Transations12 (1879)(reprintedin: [Niv61b, p. 713–741])

[McC90] Edward F.McClennen, Rationality and Dynamic Choice,FoundationalExplorations,Cambridge1990

[McG85] VannMcGee, How truthlikecanapredicatebe?A negativeresult,Journalof PhilosophicalLogic 14(1985),p. 399-410

[McKMcN ì Tay87] RalphN.McK enzie, GeorgeF.McNulty , andWalterF.Taylor, Algebras,latticesandvarieties,Volume 1, Monterey CA 1987 å The Wadsworth &Brooks/ColeMathematicsSeriesï

[McN û Pra99] Paul McNamara and Henry Prakken (eds.), Norms,Logics and Infor-mation Systems,New Studiesin Deontic Logic and ComputerScience,Amsterdam1999 å Frontiersin Artificial IntelligenceandApplications49ï

[McN ú 67] RobertMcNaughton, ParenthesisGrammars,Journal of the Associationfor Computing Machinery 14 (1967),p. 490–500

[Mey ú Wie93] John-JulesMeyer andRoelWieringa (eds.), DeonticLogic in ComputerScience:normative systemspecification,New York 1993 åWiley Profes-sionalComputingï

[Mil ú 99] Philip Miller , StrongGenerative Capacity:The Semanticsof LinguisticFormalism,PaloAlto CA 1999

[Mon63] RichardMontague, Syntacticaltreatmentsof modality, with corollariesonreflectionprinciplesandfinite axiomatizability, Acta PhilosophicaFen-nica 16(1963),p. 153–167(reprintedin: [Mon74, p. 286–302])

[Mon74] RichardMontague, FormalPhilosophy:SelectedPapersof RichardMon-tague,New HavenCT 1974

[Moo û Steþ 01] JohannaD.Moore and Keith E.Stenning, Proceedingsof the Twenty-Third AnnualConferenceof theCognitive ScienceSociety, London2001

[Moo ú 97] MichaelMoortgat , CategorialTypeLogics,in: [vBetMe97, p. 93-177][Moo ú 01] Michael Moortgat (ed.), Logical Aspectsof ComputationalLinguistics,

Third InternationalConference,LACL’98, Grenoble,France,December14-16,1998,SelectedPapers,Berlin 2001 å LectureNotesin ComputerSci-ence2014ï

[Mor û 67] Sidney Mor genbesser(ed.), Philosophyof sciencetoday, New York 1967[Mor ú 86] LeoraMor genstern, A first-ordertheoryof planning,knowledgeandac-

tion, in: [Hal ì 86,p. 99–114][Mor ì 94] Glyn V. Morrill , TypeLogicalGrammar, Dordrecht1994[Mosû 75] JurgenMoser, Dynamicalsystems,theoryandapplications,BattelleRe-

contres,Seattle,Wash.,1974,Berlin 1975 å LectureNotesin Physics38ï[Mos ú Selû 97] LaurenceS.MossandJeremySeligman, SituationTheory, in: [vBetMe97,

p. 239-309][Mos ú Tieû 99] LawrenceS.Moss andHans-Jorg Tiede, Coursenotesfor “Mathematics

from Language”,IndianaUniversity1999[Mos ú GindRi99] LawrenceS.Moss, JonathanGinzburg, Maartende Rijk e, eds., Logic,

Language,and Computation,Volume 2, Stanford 1999 åCSLI LectureNotesï

[Mou û 96] C.UlisesMoulines, Structuralism:TheBasicIdeas,in: [BalMouû 96, p. 1–13]

[Mun93] Alan B. Munn , Topicsin the SyntaxandSemanticsof CoordinateStruc-tures,PhDthesis,Universityof Maryland,1993

[MusvBeVis97] ReinhardMuskens, Johanvan Benthem, Albert Visser, Dynamics,in:[vBetMe97, p. 589-648]

[Myh60] JohnMyhill , Someremarksonthenotionof proof,Journal of Philosophy57(1960),p. 461-471

[Nea90] RichardE.Neapolitan, ProbabilisticReasoningin ExpertSystems:TheoryandAlgorithms,New York 1990

[Nie91] Karl-Georg Niebergall, SimultaneobjektsprachlicheAxiomatisierungvonNotwendigkeits-undBeweisbarkeitspradikaten,HausarbeitzurErlangungdes Magistergradesan der Ludwig-Maximilians-Universitat Munchen,1991

[Niv61a] William Davidson Niven (ed.), The Scientific Papersof JamesClerkMaxwell (1890),VolumeI, New York 1961

[Niv61b] William Davidson Niven (ed.), The Scientific Papersof JamesClerkMaxwell (1890),VolumeII, New York 1961

[NunSagWas94] Geoffrey Nunberg, IvanA. Sag, andThomasWasow, Idioms,Language70(1994),p. 491–538

[Oss99] RainerOsswald, Semanticsfor attribute-valuetheories,in: [Dek99][Ossý ] RainerOsswald, Classifyingclassification,in: [Kru û Mosú Oehý ][PartMeWalû 90] BarbaraH.Partee, Alice G.B. ter Meulen, andRobertE.Wall, Mathe-

maticalMethodsin Linguistics,Dordrecht1990[Pea88] JudeaPearl, ProbabilisticReasoningin IntelligentSystems:Networks of

PlausibleInference,SanMateoCA 1988[Pea00] JudeaPearl, Causality:Models, Reasoning,and Inference,Cambridge

2000[Pen97] Mati Pentus, Product-freeLambekcalculusand context-free grammars,

The Journal of SymbolicLogic 62 (1997),p. 648–660[Perû Warì 80] FernandoC.N.Pereira andDavid H.D.Warr en, Definite ClauseGram-

marsfor LanguageAnalysis,Artificial Intelligence13(1980),p.231–278[Perû Warì 83] FernandoC.N.Pereira andDavid H.D.Warr en, ParsingasDeduction,in:

[Mar ì 83, p. 137–144][Perú 01] JohnPerry , Knowledge,Possibility, andConsciousness,CambridgeMA

2001[Pla13] Michel Plancherel13, Beweis der Unmoglichkeit ergodischermechanis-

cherSysteme,Annalen der Physik 42(1913),p. 1061–1063[PodSteû 76] Klaus-PeterPodewskiandKarstenSteffens, Injectivechoicefunctionsfor

countablefamilies,Journal of Combinatorial Theory B 21(1976),p.40–46

[PosKal79] ReinhardPoschelandLev A. Kaluznin , Funktionen-undRelationenalge-bren,Basel1979

[Polû 98] KrisztinaPolgardi , Vowel Harmony, An Accountin Termsof Governmentand Optimality, PhD thesis,Holland Institute of Generative Linguistics,1998

[Pol ú 00] ThomasW.Polger, ZombiesExplained,in: [Rosü Broû Thoú 00][Polì Sag94] Carl Pollard and Ivan Sag, Head–Driven PhraseStructureGrammar,

Chicago,1994

[Pul87] Geoffrey Pullum, Formal Linguistics meetsthe Boojum, Natural Lan-guageand Linguistic Theory 7 (1987),p. 137–143

[Poo88] David Poole, A logical framework for default reasoning,Artificial Intelli-gence36 (1988),p. 27-47

[Pos41] Emil L. Post, The Two-ValuedIterative Systemsof MathematicalLogic,Princeton1941 åAnnalsof MathematicalStudies5ï

[PraSer96] Henry Prakken andMarek Sergot, Contrary-to-dutyobligations,StudiaLogica 57(1996),p. 91–115

[Pri ú 89] Martin Prinzhorn (ed.), Phonologie, Opladen 1989 å LinguistischeBerichte;Sonderheft2ï

[Pud98] Pavel Pudlak, TheLengthof Proofs,in: [Busû 98,p. 547–637][Qui69a] Willard VanOrmanQuine, OntologicalRelativity andOtherEssays,New

York 1969[Qui69b] Willard VanOrmanQuine, Ontologicalrelativity, in: [Qui69a][Qui95] Willard Van OrmanQuine, From Stimulus to Science,CambridgeMA

1995[Reiû 86a] William N.Reinhardt, Someremarkson extendingandinterpretingtheo-

rieswith a partialpredicatefor truth, Journal of PhilosophicalLogic 15(1986),p. 219–256

[Reiû 86b] William N.Reinhardt, Epistemictheoriesandtheinterpretationof Godel’sincompletenesstheorems,Journal of Philosophical Logic 15 (1986),p. 427–474

[Rei ú 81] Tanya Reinhart, Definite NP-AnaphoraandC-commandDomains,Lin-guistic Inquiry 12(1981),p. 605–635

[Reiì 80] RaymondReiter, A logic for default reasoning,Artificial Intelligence 13(1980),p. 81–132

[Res00] Greg Restall, An Introductionto SubstructuralLogics,London2000[Ret97] ChristianRetore (ed.), Logical aspectsof computationallinguistics, 1st

internationalconference,LACL 96,Nancy, France,September23–25,Se-lectedpapers,Heidelberg 1997 å LectureNotes in Artificial Intelligence1328ï

[RetLamû 96] ChristianRetore andFrancois Lamarche, Proofnetsfor theLambekcal-culus- anoverview, in: [AbsCas96, p. 241–262]

[Rin84] David C.Rine (ed.), ComputerScienceandMultiple-ValuedLogic: The-ory andApplications,RevisedEdition,Amsterdam1984

[Ris90] Sven E.Ristad, ComputationalStructureof GPSGModels,Linguisticsand Philosophy 13(1990),p. 521–587

[Riz90] Luigi Rizzi, RelativizedMinimality, CambridgeMA 1990 å Linguistic In-quiry Monograph16ï

[Rog94] JamesRogers, Studiesin theLogicof Treeswith Applicationsto GrammarFormalisms,PhDthesis,Universityof Delaware,1994

[Rog96] JamesRogers, WhatDoesaGrammarFormalismSayAboutaLanguage?,TechnicalReportIRCS-96-10,Institutefor Researchin ComputerScience,Universityof Pennsylvania,PhiladelphiaPA 1996

[Rog98] JamesRogers, A Descriptive Approachto LanguageTheoreticComplex-ity, Stanford1998 åStudiesin Logic, LanguageandInformationï

[Roo91] Dirk Roorda, ResourceLogics:Proof-theoreticalInvestigations,PhDthe-sis,Universityof Amsterdam,1991

[Roo92] Dirk Roorda, Proof Nets for LambekCalculus,Journal of Logic andComputation 2:2 (1992),p. 211–231

[Rosû 90] GideonRosen, Modal Fictionalism,Mind 99(1990),p. 327–354[Rosú 77] Ivo Rosenberg, Completenesspropertiesof multiple-valued logic alge-

bras,in: [Rin84, p. 150–192][Rosì 13] Artur Rosenthal, BeweisderUnmoglichkeit ergodischerGassysteme,An-

nalender Physik 42 (1913),p. 796–806[Rosü Broû Thoú 00] DonnRoss, Andrew Brook, andDavid Thompson, Dennett’s Philosophy,

A Comprehensive Assessment,CambridgeMA 2000[Roz97] GrzegorzRozenberg (ed.), Handbookof GraphGrammarsandComputing

by GraphTransformation,VolumeI: Foundations,River EdgeNJ 1997[RozSal97a] GrzegorzRozenberg andArto Salomaa(eds.), Handbookof FormalLan-

guages,Volume1:Word, language,grammar, Berlin 1997[RozSal97b] GrzegorzRozenberg andArto Salomaa(eds.), Handbookof FormalLan-

guages,Volume3, Berlin 1997[Rue69] David Ruelle, StatisticalMechanics:RigorousResults,New York 1969[RueSinû 86] David Ruelle andYakov G.Sinai, FromDynamicalSystemsto Statistical

MechanicsandBack,Physica140A (1986),p. 1–8[SagWas99] Ivan A. SagandThomasWasow, SyntacticTheory:A Formal Introduc-

tion, StanfordCA 1999[Sanûóý ] Victor Sanchez, NaturalLogic, to appear[SatWarú 81] Toshio Sata, ErnestWarman (eds.), Man-MachineCommunicationin

CAD/CAM : Proceedingsof theIFIPWG5.2-5.3WorkingConferenceheldin Tokyo, Japan,2-4October1980,Amsterdam1981

[Schì Konú 94] ThomasB. Schillen and PeterKonig, Binding by temporalstructureinmultiple featuredomainsof an oscillatory neuronalnetwork, BiologicalCybernatics 70(1994),p. 397–405

[Sco70] C DanaScott, Advice onModal Logic, in: [Lamü 70, p. 143–174][Seg73] KristerSegerberg, Two-dimensionalModalLogic,Journal of Philosoph-

ical Logic 2 (1973),p. 77–96[Selû Mosú 97] JeremySeligmanandLawrenceS.Moss, SituationTheory, in: [vBetMe97,

p. 239–309][Selû tMe95] JeremySeligmanandAlice G.B.ter Meulen, Dynamicaspecttrees,in:

[MasPol95, p. 287–320][Selú 53] Winfrid Sellars, InferenceandMeaning,Mind 62(1953),p.313–338[Selì 85] PeterSells, Lectureson ContemporarySyntacticTheories,StanfordCA

1985 åCSLI LectureNotes3ï[Shaú 85a] StewartShapiro (ed.), IntensionalMathematics,Amsterdam1985[Shaú 85b] Stewart Shapiro, Epistemicand intuitionistic arithmetic, in: [Shaú 85a,

p. 11–46][Shiû 85] StuartM. Shieber, EvidenceAgainsttheContext-freenessof NaturalLan-

guage,Linguistics and Philosophy 8 (1985),p. 333–343[Shiû Schû Perû 95] StuartM. Shieber, YvesSchabesandFernandoC.N.Pereira, Principles

and Implementationof Deductive Parsing,Journal of Logic Program-ming 24:1–2(1995),p. 3–36

[Shi ú 98] Hiroyuki Shirasu, Duality in SuperintuitionisticandModalPredicateLog-ics, in: [Kra û +98, p. 223–236]

[Sie90] Wilfried Sieg(ed.), Logic andComputation, Proceedingsof theworkshopheldatCarnegieMellonUniversity, Pittsburgh,Pennsylvania,June30–July2, 1987,ProvidenceRI 1990 åContemporaryMathematics106ï

[Simû 91] PeterM. Simons, On Being SpreadOut in Time: TemporalPartsandtheProblemof Change,in: [SpovFrSky91, p. 131-147]

[Sim ú ý a] StephenG.Simpson (ed.), Reverse Mathematics2001, in preparationå LectureNotesin Logicï[Sim ú TanYamý ] StephenG.Simpson, Kazuyuki Tanaka, and Takeshi Yamazaki, Some

conservationresultsonWeakKonig’sLemma,to appearin: Annalsof PureandAppliedLogic

[Sim ú 87] StephenG.Simpson, Subsystemsof � ì and reverse mathematics,in:[Tak87, p. 434–448]

[Sim ú 85] StephenG.Simpson, Nonprovability of certaincombinatorialpropertiesoffinite trees,in: [Harû +85, p. 87–117]

[Sim ú 88] StephenG.Simpson, Partial realizationsof Hilbert’sprogram, Journal ofSymbolic Logic 53(1988),p. 349–363

[Sim ú 94] StephenG.Simpson, Onthestrengthof Konig’sdualitytheoremfor count-ablebipartitegraphs, Journal of SymbolicLogic 59 (1994),p. 113–123

[Sim ú 99] StephenG.Simpson, Subsystemsof SecondOrderArithmetic,Berlin1999åPerspectivesin MathematicalLogicï[Sim ú Smiú 86] StephenG.SimpsonandRick L. Smith, Factorizationof polynomialsand� û ú induction,Annals of Pureand Applied Logic 31(1986),p. 289–306[Sinû 76] Yakov G.Sinai, Introductionto ErgodicTheory, PrincetonNJ 1976[Sin ú Graú 95] Wolf SingerandCharlesM. Gray, Visualfeatureintegrationandthetem-

poralcorrelationhypothesis,Annual Review of Neuroscience18 (1995),p. 555–586

[Skl93a] LawrenceSklar, IdealizationandExplanation:A CaseStudyfrom Statis-tical Mechanics,preprint1993

[Skl93b] LawrenceSklar, PhysicsandChance:PhilosophicalIssuesin theFounda-tionsof StatisticalMechanics,CambridgeMA 1993

[SkvShe93] Dmitrij P.Skvortsov and Valentin B. Shehtman, Maximal Kripke–TypeSemanticsfor Modal andSuperintuitionisticPredicateLogics,Annals ofPureand Applied Logic 63 (1993),p. 69–101

[Smo91] Paul Smolensky, Connectionism,constituency and the language ofthought,in: [Macû Macú 95, p. 180–222]

[Smy92] MichaelB. Smyth, Topology, in: [AbrGabMai92, p. 641–761][SpiGlySchú 01] PeterSpirtes, Clark Glymour andRichardScheines, Causation,Predic-

tion, andSearch,CambridgeMA 2001[SpovFrSky91] WolfgangSpohn, BastianC.van FraassenandBrianSkyrms (eds.), Exis-

tenceandExplanation:EssaysPresentedin Honorof Karel Lambert,Dor-drecht1991 å The University of WesternOntarioSeriesin PhilosophyofScience49ï

[Staû 92] EdwardP.Stabler, TheLogical Approachto Syntax:Foundation,Specifi-cationandImplementationof Theoriesof GovernmentandBinding,Cam-bridgeMA 1992 åACL-MIT PressSeriesin NaturalLanguageProcessingï

[Staû 97] EdwardP.Stabler, DerivationalMinimalism, in: [Ret97, p. 68–95][Steú 79] WolfgangStegmuller , TheStructuralistView of Theories:A possibleAna-

logueof theBourbakiProgrammein PhysicalScience,Berlin 1979[Steü 63] Erik Stenius, Principlesof a logic of normative systems,Acta Philosoph-

ica Fennica16(1963),p. 247-260[Steþ vLa01] KeithE.StenningandMichiel van Lambalgen, Semanticsasafoundation

for psychology:a casestudyof Wason’s selectiontask,Journal of Logic,Languageand Inf ormation 10 (2001),p. 273-317

[Ste� 91] WolfgangSternefeld, SyntaktischeGrenzen:Chomsky’s Barrierentheorieundihre Weiterentwicklungen,Opladen1991

[StiWarû 94] StephenP.Stich andTed A. Warfield, Mental Representation:a Reader,Oxford 1994

[Supû 88] FrederickSuppe, TheSemanticConceptionof TheoriesandScientificre-alism,ChampaignIL 1988

[Supú 67] PatrickSuppes, Whatis a ScientificTheory?,in: [Mor û 67, p. 55–67][Suz99] Nobu-Yuki Suzuki, AlgebraicKripke SheafSemanticsfor Non–Classical

PredicateLogics,Studia Logica 63:3(1999),p. 387–416[Tai81] William W.Tait, Finitism,Journal of Philosophy 78 (1981),p. 524–546[Tak87] GaisiTakeuti, ProofTheory, 2nded.,Amsterdam,1987 åStudiesin Logic

andFoundationsof Mathematicsï[TanYam?] Kazuyuki Tanaka and Takeshi Yamazaki, Arithmetical functionalsand

WeakKonig’s Lemma,preprintsupercededby [Sim ú TanYamý ][Tar35] Alfred Tarski, Der Wahrheitsbegriff in denformalisiertenSprachen,Stu-

dia Philosophica1 (1935),p. 261–405[Tar56a] Alfred Tarski, Theconceptof truth in formalizedlanguages,in: [Tar56b,

p. 152–278]translatedversionof [Tar35][Tar56b] Alfred Tarski (ed.), Logic, Semantics,Metamathematics:Papersfrom

1923to 1938,Translatedby JohnH. Woodger, Oxford 1956[Tha67] JamesW.Thatcher, CharacterizingDerivation Trees of Context-Free

Grammarsthrougha Generalizationof Finite AutomataTheory, J. Com-put. SystemScience1 (1967),p. 317–322

[tMe95] Alice G.B. ter Meulen, RepresentingTime in NaturalLanguage,Thedy-namicinterpretationof tenseandaspect,CambridgeMA 1995

[tMe97] Alice G.B. ter Meulen, Perspektiven in die logische Semantik, in:[UmbGraû Hor97]

[tMe99] Alice G.B. ter Meulen, As timegoesby ...,RepresentingordinaryEnglishreasoningin time abouttime, in: [Gerû +99]

[tMe00] Alice G.B. ter Meulen, Chronoscopes:dynamictoolsfor temporalreason-ing, in: [HigPiaVar00,p. 151–168]

[ThaWri68] JamesW.Thatcher and JesseB. Wright , GeneralizedFinite Automatawith anApplicationto a DecisionProblemof SecondOrderLogic, Math-ematicalSystemsTheory 2 (1968),p. 57–82

[Thoû 80] RichmondH.Thomason, A note on syntacticaltreatmentsof modality,Synthese44(1980),p. 391-395

[Tieû 99] Hans-Jorg Tiede, Deductive SystemsandGrammars:ProofsasGrammat-ical Structures,PhDthesis,IndianaUniversity, 1999

[Tieû 01] Hans-Jorg Tiede, Lambek Calculus Proofs and Tree Automata, in:[Moo ú 01,p. 251–265]

[Tieû ý ] Hans-Jorg Tiede, ProofTreeAutomata,to appearin: [Barì + ý ][Toy+ ý ] ShinicheToyoda, YuzuruKakuda, ShinzoKitamura andTaro Kotani,

InterpretingAbstractDesignTheoryby simplefilter circuit, preprint[Tro92] AnneS.Troelstra, Lectureson linearlogic, StanfordCA 1992 åCSLI Lec-

tureNotes29ï[TroSchþ 96] Anne S.Troelstra and Helmut Schwichtenberg, Basic Proof Theory,

Cambridge1996[Tum91] MasaruTumita(ed.), GeneralizedLR Parsing,Dordrecht1991[UmbGraû Hor97] Carla Umbach, Michael Grabski, Robin Hornig, (eds.), Perspektive in

SpracheundRaum,AspektevonReprasentationundPerspektivitat,Wies-baden1997 åStudienzurKognitionswissenschaftï

[Urq90] AlasdairUrquhart , TheComplexity of DecisionProceduresin RelevanceLogic, in: [DunGup90, p. 61–76]

[Urq95] AlasdairUrquhart , TheComplexity of PropositionalProofs,Bulletin ofSymbolic Logic 1:4 (1995),p. 425–467

[vBe83] Johanvan Benthem, The logic of time, A model-theoreticinvestigationinto thevarietiesof temporalontologyandtemporaldiscourse,Dordrecht1983 åSyntheseLibrary 156ï

[vBe93] Johanvan Benthem, BeyondAccessibility:FunctionalModelsfor ModalLogic, in: [dRi93, p. 1–18]

[vBe95] Johanvan Benthem, Languagein Action, Categories,lambdasand dy-namiclogic, CambridgeMA 1995;(Revisedreprintof the1991original)

[vBe96] Johan van Benthem, Exploring Logical Dynamics, Amsterdam1996åStudiesin Logic, LanguageandInformationï[vBeý ] Johanvan Benthem, Logic in Games,in preparation[vBetMe97] Johanvan BenthemandAlice G.B.ter Meulen (eds.), Handbookof logic

andlanguage,Amsterdam1997[vBeWes95] Johanvan BenthemandDagWesterstahl, Directionsin generalizedquan-

tifier theory, Studia Logica 55 (1995),p. 389-419[vdH84] Harry van der Hulst, SyllableStructureandStressin Dutch, Dordrecht

1984[vdHSmiû 86] Harry van der Hulst, Norval Smith, On neutral vowels, in:

[BogvdHMouú 86, p.233–279][vEiKam97] Janvan Eijck and HansKamp, Representingdiscoursein context, in:

[vBetMe97, p. 179-238][vFr80] BastianC.van Fraassen, TheScientificImage,Oxford1980[vGe98] Tim van Gelder, Thedynamicalhypothesisin cognitive science,Behav-

ioral and Brain Sciences21(1998),p. 1–14[vLe û 91] Jacquesvan Leeuwen, IndividualsandSortalConcepts:An Essayin Log-

ical Metaphysics,PhDthesis,UniversiteitvanAmsterdam,1991[vLe ú 90] Janvan Leeuwen, Handbookof TheoreticalComputerScience,Volume

B: Formalmodelsandsemantics,Amsterdam1990[vRiWil û 86] Henkvan Riemsdijk andEdwin Williams, Introductionto theTheoryof

Grammar, CambridgeMA 1986[VelWig85] Giorgio Velo andArthur S.Wightman (eds.), Regular andChaoticMo-

tionsin DynamicalSystems,New York 1985[Vic89] StevenVickers, Topologyvia Logic, Cambridge1989[Vic99] Steven Vickers, Topology via constructive logic, in: [Mos ú GindRi99,

p. 336–345][Vis89] Albert Visser, SemanticsandtheLiar Paradox,in: [GabGue89, p.617–706][vPl94] Janvon Plato, CreatingModernProbability, Cambridge1994[Wan93] HeinrichWansing, TheLogic of InformationStructures,Berlin 1993[WatNakUen00] OsamuWatari , Koji Nakatogawa, andTakeshiUeno, Normalizationthe-

oremsfor substructurallogicsin Gentzen-stylenaturaldeduction,Bulletinof SymbolicLogic 6:3 (2000),p. 390–391

[Web95] GertWebelhuth,GovernmentandBindingTheoryandtheMinimalistPro-gram:PrinciplesandParametersin SyntacticTheory, Oxford1995

[Wehý ] Kai Wehmeier, Descriptionsin theMood, to appearin: [Kahý ][Wer01] MarkusWerning, How to solve theproblemof compositionalityby oscil-

latorynetwork, in: [Moo û Steþ 01, p. 1094–1099]

[Wesý ] Dag Westerstahl, On the Compositionality of Idioms, to appear in:[Barì + ý ]

[Wes89] Dag Westerstahl, Quantifiers in formal and natural languages,in:[GabGue89, p. 1-131]

[Wig70] Arthur S.Wightman, Statistical Mechanics and Ergodic Theory, in:[Cohû 70, p. 11–16]

[Wig85] Arthur S.Wightman, Regular and ChaoticMotions in DynamicalSys-tems,in: [VelWig85,p. 1–26]

[Wil ú 00] TimothyWilliamson, Knowledgeandits Limits, Oxford 2000[Win83] Terry Winograd, Languageasa Cognitive Process:Syntax,ReadingMA

1983[Wol+ ý ] Frank Wolter, Heinrich Wansing, Rijk Maarten and Michael Za-

kharyaschev, Advancesin ModalLogic,Volume3, in preparationåStudiesin Logic, LanguageandInformationï

[Yos81] Hiroyuki Yoshikawa, General design theory and a CAD system, in:[SatWarú 81,p. 35–57]

[Zak+01] MichaelZakharyaschev, KristerSegerberg, MaartendeRijk e, andHein-rich Wansing (eds.), Advancesin Modal Logic, Volume2, Palo Alto CA2001 åCSLI Publicationsï

[Zal88] EdwardN.Zalta, LogicalandAnalyticTruththatareNot Necessary, Jour-nal of PhilosophicalLogic 85(1988),p. 57–74

[ZouLau92a] GerhardZoubek, BernhardLauth , Zur Rekonstruktiondes BohrschenForschungsprogrammsI, Erk enntnis37(1992),p. 223–247

[ZouLau92b] GerhardZoubek, BernhardLauth , Zur Rekonstruktiondes BohrschenForschungsprogrammsII, Erk enntnis37(1992),p. 249–273