67
Anatomy of Arguments in Natural Language Discourse Una Stojni´ c Department of Philosophy, Columbia University April 07, 2019

Anatomy of Arguments in Natural Language Discourse

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Anatomy of Arguments in Natural Language Discourse

Anatomy of Argumentsin Natural Language Discourse

Una Stojnic

Department of Philosophy,Columbia University

April 07, 2019

Page 2: Anatomy of Arguments in Natural Language Discourse

A Simple Example

1. Socrates is mortal. Therefore, Socrates is mortal.

p |= p

Page 3: Anatomy of Arguments in Natural Language Discourse

A Very Simple Account

I An argument is valid just in case it’s not possible for thepremises to be true and the conclusion false.

Page 4: Anatomy of Arguments in Natural Language Discourse

Of Course, We Have to Control for Ambiguity

2. John is at the bank. Therefore, John is at the bank.

Page 5: Anatomy of Arguments in Natural Language Discourse

More Worrisomely, We Have to Control for Context

3. I am happy. Therefore, I am happy.

4. A: I am happy. B: Therefore, I am happy.

5. Now is now.

Page 6: Anatomy of Arguments in Natural Language Discourse

More Worrisomely, We Have to Control for Context

3. I am happy. Therefore, I am happy.

4. A: I am happy. B: Therefore, I am happy.

5. Now is now.

Page 7: Anatomy of Arguments in Natural Language Discourse

More Worrisomely, We Have to Control for Context

3. I am happy. Therefore, I am happy.

4. A: I am happy. B: Therefore, I am happy.

5. Now is now.

Page 8: Anatomy of Arguments in Natural Language Discourse

The Traditional Response

I The context must not shift mid-argument.

I An argument is valid just in case for all contexts c and allmodels M, if the premises are true in c and M, theconclusion is also true in c and M.

See e.g. Kaplan (1989)

Page 9: Anatomy of Arguments in Natural Language Discourse

Complications

Arguments in Context

Discourse Structure and Argument Individuation

Bonus!

Summing Up

Page 10: Anatomy of Arguments in Natural Language Discourse

Complications

Arguments in Context

Discourse Structure and Argument Individuation

Bonus!

Summing Up

Page 11: Anatomy of Arguments in Natural Language Discourse

Modus Ponens, (McGee, 1985)

Opinion polls taken just before the 1980 election showed theRepublican Ronald Reagan decisively ahead of the DemocratJimmy Carter, with the other Republican in the race, JohnAnderson, a distant third. Those apprised of the poll resultsbelieved (6) and (7), with good reason. Yet they did not have anyreason to believe (8).

6. If a Republican wins the election, then if the winner is notReagan, it’ll be Anderson.

7. A Republican will win.

8. So, if the winner is not Reagan, it’ll be Anderson.

Page 12: Anatomy of Arguments in Natural Language Discourse

Import-Export

There was a murder at a mansion. We know that one of the threestaff members is the culprit.

9. If the butler is innocent and the gardener is innocent, then thecook is guilty.

10. If the butler is innocent, then if the gardener is innocent, thenthe cook is guilty.

Page 13: Anatomy of Arguments in Natural Language Discourse

Trouble

I A semantics that validates both MP and Import-Export(assuming classical consequence relation) collapses theconditional into the material conditional (Gibbard, 1981).

Page 14: Anatomy of Arguments in Natural Language Discourse

Standard Semantics

Jif p, qKc,w = 1 iff ∀w ′ ∈ Closestc(p,w).JqKc,w ′= 1.

I Standard contextualist semantics (Lewis/Stalnaker) validateMP, but do not explain why (6)–(8) is bad.

I Worse, they invalidate Import-Export, which sounds valid.

Page 15: Anatomy of Arguments in Natural Language Discourse

Complications

Arguments in Context

Discourse Structure and Argument Individuation

Bonus!

Summing Up

Page 16: Anatomy of Arguments in Natural Language Discourse

Of Course, How One Resolves Context-sensitivity Matters

I Maybe we just didn’t characterize context-sensitivity correctly?

Page 17: Anatomy of Arguments in Natural Language Discourse

Of Course, How One Resolves Context-sensitivity Matters

11. If Jane is out, then she is having fun.

12. Jane is out.

13. So, she (pointing at Mary) is having fun.

Page 18: Anatomy of Arguments in Natural Language Discourse

Modals and Conditionals Are Anaphoric Expressions

14. A wolf might walk in. It would eat you. (Roberts, 1989)

15. If the snake escapes it will bite you. If you get the antidote,you will live.

(Stone, 1997; Schlenker, 2013; Bittner, 2014; Brasoveanu,2010; Stojnic, 2018, 2017)

Page 19: Anatomy of Arguments in Natural Language Discourse

Basic Idea For Truth-conditions of a Conditional

I Standard:

if(q, r) = {w | ∀w ′ : wRw ′ if w ′ ∈ q, w ′ ∈ r}(Kratzer, 1977, 1981; Kripke, 1963)

I Stojnic:

if(p, q, r) = {w | ∀w ′ : wRw ′ if w ′ ∈ p & w ′ ∈ q, w ′ ∈ r}(Stojnic, 2017, 2018)

Page 20: Anatomy of Arguments in Natural Language Discourse

Uniformity to Rescue?

I Just as pronouns have to be resolved in a uniform way, so domodals and conditionals.

Page 21: Anatomy of Arguments in Natural Language Discourse

Uniformity is Not the Solution–It’s a Problem

6. If a Republican wins, then ifi the winner is not Reagan, it’ll beAnderson.

7. A Republican will win.

8. So, ifi it is not Reagan it will be Anderson.

Page 22: Anatomy of Arguments in Natural Language Discourse

Uniformity is Not the Solution–It’s a Problem

6. Ifi a Republican wins, then ifi the winner is not Reagan, it’llbe Anderson.

7. A Republican will win.

8. So, ifi the winner is not Reagan it will be Anderson.

9. Ifi the butler didn’t do it and the gardener didn’t do it, then itwas the cook.

10 Ifi the butler didn’t do it, then ifi the gardener didn’t do it, itwas the cook.

I Uniformity constraint predicts readings we don’t get.

Page 23: Anatomy of Arguments in Natural Language Discourse

Uniformity is Not the Solution–It’s a Problem

6. Ifi a Republican wins, then ifi the winner is not Reagan, it’llbe Anderson.

7. A Republican will win.

8. So, ifi the winner is not Reagan it will be Anderson.

9. Ifi the butler didn’t do it and the gardener didn’t do it, then itwas the cook.

10 Ifi the butler didn’t do it, then ifi the gardener didn’t do it, itwas the cook.

I Uniformity constraint predicts readings we don’t get.

Page 24: Anatomy of Arguments in Natural Language Discourse

Uniformity is Not the Solution–It’s a Problem

6. Ifi a Republican wins, then ifi the winner is not Reagan, it’llbe Anderson.

7. A Republican will win.

8. So, ifi the winner is not Reagan it will be Anderson.

9. Ifi the butler didn’t do it and the gardener didn’t do it, then itwas the cook.

10 Ifi the butler didn’t do it, then ifi the gardener didn’t do it, itwas the cook.

I Uniformity constraint predicts readings we don’t get.

Page 25: Anatomy of Arguments in Natural Language Discourse

Complications

Arguments in Context

Discourse Structure and Argument Individuation

Bonus!

Summing Up

Page 26: Anatomy of Arguments in Natural Language Discourse

Coherence

Like any discourse, arguments are structured. As in an ordinarydiscourse, structure builds interpretive connections.

16. Phil tickled Stanley. Liz poked him. (Kehler et al., 2008)

I Result ⇒ ‘him’ = Phil.I Parallel ⇒ ‘him’= Stanley.

I The problems of identifying coherence relations and resolvingsemantic ambiguities are mutually constraining.

I Coherence governs the resolution of a pronoun (Stojnic,Stone, and Lepore, 2017, 2013).

Page 27: Anatomy of Arguments in Natural Language Discourse

Coherence

Like any discourse, arguments are structured. As in an ordinarydiscourse, structure builds interpretive connections.

16. Phil tickled Stanley. Liz poked him. (Kehler et al., 2008)

I Result ⇒ ‘him’ = Phil.I Parallel ⇒ ‘him’= Stanley.

I The problems of identifying coherence relations and resolvingsemantic ambiguities are mutually constraining.

I Coherence governs the resolution of a pronoun (Stojnic,Stone, and Lepore, 2017, 2013).

Page 28: Anatomy of Arguments in Natural Language Discourse

Coherence and Pronoun Resolution

17. Suppose it is raining, and it might not be raining. (Yalcin,2007)

I Coherence relation of Elaboration forces an incoherent readingof (17).

Page 29: Anatomy of Arguments in Natural Language Discourse

Modus Ponens

6. If a Republican wins the election, then if the winner is notReagan, it’ll be Anderson.

7. A Republican will win.

8. So, if the winner is not Reagan, it’ll be Anderson.

I Given the effect of Elaboration and Conclusion, the conclusionexpresses a proposition true at a world w , just in case all the(accessible from w) worlds in which a Republican wins and itis not Reagan, it’s Anderson.

Page 30: Anatomy of Arguments in Natural Language Discourse

Modus Ponens

6. If

q︷ ︸︸ ︷p & a Republican wins the election, then if q & the winner

is not Reagan, it’ll be Anderson.

7. p & a Republican will win.

8. So, if q & the winner is not Reagan, it is Anderson.

Page 31: Anatomy of Arguments in Natural Language Discourse

Import/Export

9. If p & the butler is innocent and the gardener is innocent,then the cook is guilty.

10. If p &

q︷ ︸︸ ︷the butler is innocent, then if p & q & the gardener is

innocent, then the cook is guilty.

I Given the effect of Elaboration the two conditionals expressthe same content.

Page 32: Anatomy of Arguments in Natural Language Discourse

Arguments and Structure

I Arguments are not merely individuated as sets of premises andconclusions.

I They are partly individuated by their structure.

I The discourse structure in turn builds the underlyinginformational pattern.

I Capturing the effects of discourse structure allows for asystem that provably preserves classical logic.

Page 33: Anatomy of Arguments in Natural Language Discourse

Context

I Context is a running record of contextual parameters–aLewisean scoreboard, or a Kaplanean context dynamicized.

I We order parameters by prominence.

I We exploit stack discipline to model this.

Page 34: Anatomy of Arguments in Natural Language Discourse

Recall the Truth-conditions

if(p, q, r) = {w | ∀w ′ : wRw ′ if w ′ ∈ p & w ′ ∈ q, w ′ ∈ r}

Page 35: Anatomy of Arguments in Natural Language Discourse

Modus Ponens

Conclusion(If(@E , 〈comp := r〉,

Elab(w0, If(@E , 〈comp := n〉,Elab(w0, 〈comp := a〉));Elab(w0, 〈comp := r〉));If(@E , 〈comp := n〉,Elab(w0, 〈comp := a〉)

)

I ‘@E ’ denotes the set of top-ranked epistemically accessibleworlds (top-ranked possibility) in the current context.

I ‘r’ corresponds to ‘Republican wins’ and ‘n’ to ‘the winner isnot Reagan’, and ’a’ to ‘it’s Anderson’.

Page 36: Anatomy of Arguments in Natural Language Discourse

The Truth-conditions

Conclusion(If(@E , 〈comp := r〉,

Elab(w0, If(@E , 〈comp := n〉,Elab(w0, 〈comp := a〉));Elab(w0, 〈comp := r〉));If(@E , 〈comp := n〉,Elab(w0, 〈comp := a〉)

)

I If a Republican wins the election, then if the winner is notReagan, it’ll be Anderson.

{w | ∀w ′ : wRw ′ if w ′ ∈ J@EKG ′& w ′ ∈ n, then w ′ ∈ a}

I J@EKG′

= J@EKG ∩ r

I So if the winner is not Reagan, it is Anderson.

{w | ∀w ′ : wRw ′ if w ′ ∈ J@EKG ′′& w ′ ∈ n, then w ′ ∈ a}

I J@EKG′′

= J@EKG ∩ r

Page 37: Anatomy of Arguments in Natural Language Discourse

The Truth-conditions

Conclusion(If(@E , 〈comp := r〉,

Elab(w0, If(@E , 〈comp := n〉,Elab(w0, 〈comp := a〉));Elab(w0, 〈comp := r〉));If(@E , 〈comp := n〉,Elab(w0, 〈comp := a〉)

)

I Where p is the prominent possibility in the original inputcontext:

p ∧ r → ((p ∧ r ∧ n)→ a)

p ∧ r

∴ (p ∧ r ∧ n)→ a

Page 38: Anatomy of Arguments in Natural Language Discourse

Import/Export

9. If the butler is innocent and the gardener is innocent, then thecook is guilty.

10. If the butler is innocent, then if the gardener is innocent, thenthe cook is guilty.

Conclusion(If(@E ,And(〈comp := b〉)),Elab(w0, 〈comp := g〉)

Elab(w0, 〈comp := c〉);If(@E , 〈comp := b〉,

Elab(w0, If(@E , 〈comp := g〉,Elab(w0, 〈comp := c〉)))

I ‘b’ corresponds to ‘The butler is innocent’, ‘g’ corresponds to‘The gardener is innocent’, and ’c’ to ‘The cook is guilty’.

Page 39: Anatomy of Arguments in Natural Language Discourse

Import/Export

Conclusion(If(@E ,And(〈comp := b〉)),Elab(w0, 〈comp := g〉)

Elab(w0, 〈comp := c〉);If(@E , 〈comp := b〉,

Elab(w0, If(@E , 〈comp := g〉,Elab(w0, 〈comp := c〉)))

I If the butler is innocent and the gardener is innocent, then thecook is guilty.

{w | ∀w ′ : wRw ′ if w ′ ∈ J@EKG ∩ b and w ′ ∈ g then w ′ ∈ c}I If the butler is innocent, then if the gardener is innocent, then

the cook is guilty.

{w | ∀w ′ : wRw ′ if w ′ ∈ J@EKG ∩ b then w ′ ∈{w ′′ | ∀w ′′′ : wRw ′ if w ′′′ ∈ J@EKG ∩ b and w ′ ∈ g thenw ′′′ ∈ c}}

Page 40: Anatomy of Arguments in Natural Language Discourse

Import/Export

Conclusion(If(@E ,And(〈comp := b〉)),Elab(w0, 〈comp := g〉)

Elab(w0, 〈comp := c〉);If(@E , 〈comp := b〉,

Elab(w0, If(@E , 〈comp := g〉,Elab(w0, 〈comp := c〉)))

I Where p is the prominent possibility in the original inputcontext:

(p ∧ b ∧ g)→ c

∴ p ∧ b → ((p ∧ b ∧ g)→ c)

Page 41: Anatomy of Arguments in Natural Language Discourse

Complications

Arguments in Context

Discourse Structure and Argument Individuation

Bonus!

Summing Up

Page 42: Anatomy of Arguments in Natural Language Discourse

A Popular Account of Contextual Validity

I Let contexts be Stalnakerian common ground context (CG),and a meaning of a sentence a function encoding itscharacteristic effect on the CG.(Cf. Stalnaker (1978, 2002).)

I An argument is valid just in case for any c , updating c withthe premises delivers a context that accepts the conclusion.

(E.g., Veltman, 1985; Gillies, 2004Yalcin, 2012, 2007; Moss, 2015 inter alia)

Page 43: Anatomy of Arguments in Natural Language Discourse

Modus Tollens

There’s an urn with a 100 marbles. 10 are big and blue, 30 big andred, 50 small and blue, and 10 small and red. One marble israndomly selected (you do not know which) (Yalcin, 2012).

18. If the marble is big, then it is likely red.

19. But the marble is not likely red.

20. So, the marble is not big.

Is this a discovery, or a disaster?

Carroll (1894); Kolodny and MacFarlane (2010); Yalcin(2012); Veltman (1985), inter alia treat such examples ascounterexamples to MT.

Page 44: Anatomy of Arguments in Natural Language Discourse

Modus Tollens

There’s an urn with a 100 marbles. 10 are big and blue, 30 big andred, 50 small and blue, and 10 small and red. One marble israndomly selected (you do not know which) (Yalcin, 2012).

18. If the marble is big, then it is likely red.

19. But the marble is not likely red.

20. So, the marble is not big.

Is this a discovery, or a disaster?

Carroll (1894); Kolodny and MacFarlane (2010); Yalcin(2012); Veltman (1985), inter alia treat such examples ascounterexamples to MT.

Page 45: Anatomy of Arguments in Natural Language Discourse

Modus Tollens

There’s an urn with a 100 marbles. 10 are big and blue, 30 big andred, 50 small and blue, and 10 small and red. One marble israndomly selected (you do not know which) (Yalcin, 2012).

18. If the marble is big, then it is likely red.

19. But the marble is not likely red.

20. So, the marble is not big.

Is this a discovery, or a disaster?

Carroll (1894); Kolodny and MacFarlane (2010); Yalcin(2012); Veltman (1985), inter alia treat such examples ascounterexamples to MT.

Page 46: Anatomy of Arguments in Natural Language Discourse

Modus Tollens

There’s an urn with a 100 marbles. 10 are big and blue, 30 big andred, 50 small and blue, and 10 small and red. One marble israndomly selected (you do not know which) (Yalcin, 2012).

18. If the marble is big, then it is likely red.

19. But the marble is not likely red.

20. So, the marble is not big.

Is this a discovery, or a disaster?

Carroll (1894); Kolodny and MacFarlane (2010); Yalcin(2012); Veltman (1985), inter alia treat such examples ascounterexamples to MT.

Page 47: Anatomy of Arguments in Natural Language Discourse

Modus Tollens

18. If the marble is big, then it’s likely red.

19. But the marble is not likely red.

21. Contrast(If(@E , 〈comp := q〉,Elab(w0,Likely(@E , 〈comp := r〉)));Not(Likely(@E , 〈comp := r〉))

)

I ‘@E ’ denotes the set of top-ranked epistemically accessibleworlds (top-ranked possibility).

I ‘q’ corresponds to ‘the marble is big’ and ‘r’ to ‘the marble isred’.

Page 48: Anatomy of Arguments in Natural Language Discourse

Modus Tollens

21. Contrast(If(@E , 〈comp := q〉,Elab(w0,Likely(@E , 〈comp := r〉)));Not(Likely(@E , 〈comp := r〉))

)

I If the marble is big, then it’s likely red.

{w | P({w ′|wRw ′ & w ′ ∈ J@EKG ′& w ′ ∈ r})/

P({w ′|wRw ′ & w ′ ∈ J@EKG ′}) > .5}J@EKG

′= J@EKG ∩ q

I But the marble is not likely red.

W \ {w | P({w ′|wRw ′ & w ′ ∈ J@EKG ′′& w ′ ∈ r})/

P({w ′|wRw ′ & w ′ ∈ J@EKG ′′}) > .5}J@EKG

′′= J@EKG , where G is the original input context.

Page 49: Anatomy of Arguments in Natural Language Discourse

Modus Tollens

21. Contrast(If(@E , 〈comp := q〉,Elab(w0,Likely(@E , 〈comp := r〉)));Not(Likely(@E , 〈comp := r〉))

)

I Where p is the prominent possibility in the original inputcontext (i.e. J@EKG ), and 4(p, q) the possibility that q islikely relative to p:

q →4(p ∧ q, r)

¬4(p, r)

∴ ¬q

Page 50: Anatomy of Arguments in Natural Language Discourse

Complications

Arguments in Context

Discourse Structure and Argument Individuation

Bonus!

Summing Up

Page 51: Anatomy of Arguments in Natural Language Discourse

Summing Up: I have argued...

I An argument is more than a set of premises and a conclusion.It’s partly individuated by its structure.

I The structure dictates the context-change, which in turndetermines the propositional pattern expressed.

I This is crucial for individuating argument patterns, andtracking potential equivocation.

I Equivocation results not from mere context-shifting, butthrough a failure to track informational patterns expressed.

I Representing the effects of discourse structure in the logicalform allows for a system that preserves classical logic.

Page 52: Anatomy of Arguments in Natural Language Discourse

Thank you!

Page 53: Anatomy of Arguments in Natural Language Discourse

Bibliography I

Bittner, Maria. 2014. Temporality: Universals and Variation.Wiley-Blackwell.

Brasoveanu, Adrian. 2010. “Decomposing Modal Quantification.”Journal of Semantics 27:437–527.

Carroll, Lewis. 1894. “A Logical Paradox.” Mind 3:315–332.

Gibbard, Alan. 1981. “Two Recent Theories of Conditionals.” InRobert Stalnaker William Harper and Glen Pearce (eds.), Ifs,211–247. Reidel.

Gillies, Anthony S. 2004. “Epistemic Conditionals and ConditionalEpistemics.” Nous 38:585–616.

Kaplan, David. 1989. “Demonstratives.” In Almog Joseph, PerryJohn, and Wettstein Howard (eds.), Themes From Kaplan,481–563. Oxford University Press.

Page 54: Anatomy of Arguments in Natural Language Discourse

Bibliography IIKehler, Andrew, Kertz, L, Rodhe, Hannah, and Elman, J. 2008.

“Coherence and Coreference Revisited.” Journal of Semantics25:1–44.

Kolodny, Niko and MacFarlane, John. 2010. “Ifs and Oughts.”Journal of Philosophy 107:115–143.

Kratzer, Angelika. 1977. “What Must and Can Must and CanMean.” Linguistics and Philosophy 1:337 – 355.

—. 1981. “Notional Category of Modality.” In Hans-JurgenEinkmeyer and Hannes Rieser (eds.), Words, Worlds, andContexts: New Approaches in Word Semantics, 38 – 74. Berlin:de Gruyeter.

Kripke, Saul A. 1963. “Semantical Analysis of Modal Logic I:Normal Modal Propositional Calculi.” Zeitschrift furmathematische Logik und Grundlagen der Mathematik 9:67–96.

McGee, Van. 1985. “A Counterexample to Modus Ponens.”Journal of Philosophy 92:462 – 471.

Page 55: Anatomy of Arguments in Natural Language Discourse

Bibliography IIIMoss, Sarah. 2015. “On the Semantics and Pragmatics of

Epistemic Modals.” Smeantics and Pragmatics 8:1–81.

Roberts, Craige. 1989. “Modal Subordination and PronominalAnaphora in Discourse.” Linguistics and Philosophy 12:683 –721.

Schlenker, Philippe. 2013. “Temporal and Modal Anaphora in SignLanguage (ASL).” Natural Language and Linguistic Theory31:207–234.

Stalnaker, Robert. 1978. “Assertion.” Syntax and Semantics 9:Pragmatics 9:315–332.

—. 2002. “Common Ground.” Linguistics and Philosophy25:701–721.

Stojnic, Una. 2017. “One Man’s Modus Ponens...: Modality,Coherence and Logic.” Philosophy and PhenomenologicalResearch doi:10.1111/phpr.12307.

—. 2018. “Content in a Dynamic Context.” Nous .

Page 56: Anatomy of Arguments in Natural Language Discourse

Bibliography IV

Stojnic, Una, Stone, Matthew, and Lepore, Ernest. 2013. “Deixis(Even Without Pointing).” Philosophical Perspectives 27:502 –525.

—. 2017. “Discourse and Logical Form: Pronouns, Attention andCoherence.” Linguistics and Philosophydoi:10.1007/s10988-017-9207-x.

Stone, Matthew. 1997. “The Anaphoric Parallel Between Modalityand Tense.” IRCS Report 97–06, University of Pennsylvania .

Veltman, Frank. 1985. Logics for Conditionals. Ph.D. thesis,University of Amsterdam.

Yalcin, Seth. 2007. “Epistemic Modals.” Mind 116:983 – 1026.

—. 2012. “A Counterexample to Modus Tollens.” Journal ofPhilosophical Logic 41:1001 – 1024.

Page 57: Anatomy of Arguments in Natural Language Discourse

Appendix: Operations on Stacks

First I define operations on stacks and sets of stacks, which I willuse to define the semantics for our language later on. Formally, astack is just a function from a finite convex subset of N plus compto a set of worlds plus ⊥, where ‘⊥’ denotes an undefined value.(I’ll assume that ‘comp’ is a designated position on the stack.Where the stack is intended to model prominence ranking, ‘comp’is not affecting the prominence ranking.)

Page 58: Anatomy of Arguments in Natural Language Discourse

Appendix: Operations on StacksI Where m ∈ N, and i is a stack, im is the mth member of the

stack if m is within the domain of i , and im = ⊥ otherwise.(icomp is the member of the stack stored at the designatedposition comp.)— Selecting at a member of the stack.

I Where G is a set of stacks (i.e. a ‘context’), g a stack, and ua world, Gm =

⋃g∈G{u|gm 6= ⊥ & gm = u}, for m ∈ N or

m = comp.—Getting the mth element in the set of stacks G .

I For m, n ∈ N, and a stack i , im,n is a stack j defined on theset {0, ..., n−m} ∪ {comp} such that for k ∈ N, jk = i(m+k) ifj is defined on k , and jcomp = icomp.

I Where G is a context, and g and j are stacks,Gm,n =

⋃g∈G{j |j = gm,n} and for H = Gm,n,Hcomp = Gcomp.

I For m ∈ N, and a stack i , im... is the stack j defined on theset {k ∈ N | i is defined at(m + k)} ∪ {comp} such that, fork ∈ N, jk = i(m+k) and jcomp = icomp.

I Where G is a context, and g , j are stacks,Gm... =

⋃g∈G{j |j = gm...} and for H = Gm...,Hcomp = Gcomp.

Page 59: Anatomy of Arguments in Natural Language Discourse

Appendix: Operations on Stacks

I If i is a stack with a finite domain with maximal elementk − 1 then for a stack j , i + j is a stack h where, forx ∈ N, hx = ix if i is defined at x , and hx = j(x−k) otherwise(and hcomp = icomp).

I Where u is a world and i is a stack, u, i is a stack beginningwith u, followed by all the members of i in order, and ifu, i = j , then jcomp = icomp.—Appending to a stack.

I Where G is a context, u is a world, and g , j are stacks,Gu... =

⋃g∈G{j |j = ua, g} and for H = Gu...,Hcomp = Gcomp.

I g [n]g ′ iff gm = g ′m for m 6= n (where m, n ∈ N ∪{comp}).

I G ∼nG ′ iff {g ′|g [n]g ′, g ∈ G} = {g ′|g [n]g ′, g ∈ G ′} (where

n ∈ N ∪{comp}).

I G ≈nG ′ iff {g0,n + gn+1...|g ∈ G ′} = G and Gcomp = G ′comp.

Page 60: Anatomy of Arguments in Natural Language Discourse

Appendix: Semantics

The Interpretation of Atoms: The interpretation of anexpression e, relative to the interpretation function I a context G ,and a world w :

I JpKG ,w = I(p), if p ∈ C.I Constants.

I JwmKG ,w = Gm, if wm ∈ V and m ∈ NI Variables.

I JcompKG ,w = Gcomp

I A designated position on the stack.

I J@PKG ,w = ∅ if G0 = ⊥, J@PKG ,w = G0, if G0 ∈ I(P), andJ@PKG ,w = J@PKG1...,w otherwise.

I Find the top ranked entity in G , satisfying P.

Page 61: Anatomy of Arguments in Natural Language Discourse

Appendix: Semantics

The Interpretation of Conditions:

I Jφ = ψKG ,w = Dω, if JφKG ,w = JψKG ,w ; Jφ = ψKG ,w = ∅,otherwise.

I Identity.

I J¬φKG ,w = Dω \ JφKG ,w .I Negation.

I Jφ ∧ ψKG ,w = JφKG ,w ∩ JψKG ,w .I Conjunction.

Page 62: Anatomy of Arguments in Natural Language Discourse

Appendix: Semantics

The Interpretation of Update Expressions

I J〈comp := p〉K(w ,G ,H) iff G ∼comp

H & Hcomp = JpKG ,w

I J[φ]K(w ,G ,H) if and only if H = G and w ∈ JφKG ,w

I JK ;K ′K(w ,G ,H) iff ∃G ′ : JKK(w ,G ,G ′) and JK ′K(w ,G ′,H)

Page 63: Anatomy of Arguments in Natural Language Discourse

Appendix: Semantics

The Interpretation of Update Expressions

I Jmight(φ,K )K(w ,G ,H) iff there is a G ′ and G ′′ such thatJKK(w ,G ,G ′) & G ′ ≈

0G ′′ & G ′′0 = G ′comp ∩ J@EKG ,w &

G ′′ ∼comp

H & Hcomp = M(JφKG ,w ,G ′comp)

I Jif(φ,K1,K2)K(w ,G ,H) iff there is a G ′,G ′′,G ′′′ and G ′′′′

such that JK1K(w ,G ,G ′) & G ′ ≈0G ′′ &

G ′′0 = G ′comp ∩ J@EKG ,w & JK2K(w ,G ′′,G ′′′) & G ′′′ ≈0G ′′′′ &

G ′′′′0 = G ′′′comp ∩ J@EKG ′′,w & G ′′′′ ∼comp

H &

Hcomp = Cond(JφKG ,w ,G ′comp,G′′′comp)

Page 64: Anatomy of Arguments in Natural Language Discourse

Appendix: Semantics

The Interpretation of Update Expressions

I Jand(K1,K2)K(w ,G ,H) iff there is a G ′,G ′′,G ′′′ and G ′′′′

such that JK1K(w ,G ,G ′) & G ′ ≈0G ′′ &

G ′′0 = G ′comp ∩ J@EKG ,w & JK2K(w ,G ′′,G ′′′) & G ′′′ ≈0G ′′′′ &

G ′′′′0 = G ′′′comp ∩ J@EKG ′′,w & G ′′′′ ∼arg0

H &

Hcomp = G ′comp ∩ G ′′comp

I Jnot(K )K(w ,G ,H) iff there is a G ′ such that JKK(w ,G ,G ′)& G ′ ∼

compH & Hcomp = J¬compKG ′,w

I JAssert(K )K(w ,G ,H) iff there is a G ′ such thatJKK(w ,G ,G ′) & G ′ ≈

0H & H0 = G ′comp ∩ J@EKG ,w & w ∈ H0

Page 65: Anatomy of Arguments in Natural Language Discourse

Appendix: Semantics

In order to define the truth-conditions for updates associated withcoherence relations, we assume the following abbreviations:

Elab(φ, ψ) iff φ and ψ are centered around the same event orentity, i.e. iff the event or scenario described by ψ is a part ofthe scenario described by φ.

A formula, φ, is about of body of information θ iff, where G isthe input context to φ, θ = J@EKG ,w , where ‘E ’ is a predicatedenoting the property of being an epistemically accessibleproposition, and thus, ‘@E ’ denotes the top-rankedepistemically accessible proposition. I use ‘θφ’ to denote thebody of information that φ is about.

Contrast(φ, ψ) iff φ and ψ describe contrasting informationabout some body of information regarding a common topic.

Page 66: Anatomy of Arguments in Natural Language Discourse

Appendix: Semantics

I JElab(φ,K )K(w ,G ,H) iff there are G ′ and G ′′ such thatG ≈

0G ′ & G ′0 = JφKG ,w & JKK(w ,G ′,G ′′) & G ′′ ≈

0H &

H0 = G ′′comp & Elab(JφKG ,w ,H0).

I JConclusion(φ,K )K(w ,G ,H) iff there are G ′ and G ′′ suchthat G ≈

0G ′ & G ′0 = JφKG ,w & JKK(w ,G ′,G ′′) & G ′′ ≈

0H &

H0 = G ′′comp & Con(JφKG ,w ,H0).

I JContrast(K1,K2)K(w ,G ,H) iff there is a G ′ and G ′′ suchthat JK1K(w ,G ,G ′) & G ′ ≈

0G ′′ & G ′′0 = JθK1K

G ,w &

JK2K(w ,G ′′,H) & JθK1KG ,w = JθK2K

G ′′,w &Contrast(G ′′comp,Hcomp)

Page 67: Anatomy of Arguments in Natural Language Discourse

Appendix: Semantics

Truth, validity, entailment.

I K is true, relative to a context G , a world w , and a modelM, if there is some H, s.t. H 6= ∅ and JKK(w ,G ,H). K isfalse (relative to a context G , a world w , and a model M,)otherwise.

I K is valid iff it’s true in all models.

I K1 entails K2 iff for any model M, any context G , and anyworld w if there is a G ′ such that G ′ 6= ∅ and JK1K(w ,G ,G ′),then there is a G ′′ such that G ′′ 6= ∅ and JK2K(w ,G ′,G ′′).