# What constitutes a Long Distance Dependency, and how can it be quantified?

To come to a computational and statistical analysis of some machine translated texts, a colleague of mine wants to quantify Long Distance Dependencies. The problem is, that we cannot seem to find sources that actually puts down a solid definition of what a LDD is.

These HPSG slides from Stanford are useful, but rather general, and so are these slides from Saarbrücken University. Of course there are a lot of papers on it as well, going back to Chomsky himself where he discusses discontinuous morphemes. However, from what I have read there doesn't seem to be any way to quantify LDD.

LDD is often linked to wh-questions, relative clauses, topicalization, and some adjectives that put the verb and what is being described in an awkward position respective to each other. That is fine. But is there a way to quantify it, or—in other words—is it possible to

1. compare two LDD and state which one is longer (simple token distance comparison, number of phrases in the gap, or something else?);
2. define when (in quantitative terms) we are talking about LDD (e.g., token distance, number of phrases in gap ...).

The issues especially feels strange because we are not entirely sure whether LDD is restricted to the structures mentioned above (wh, topic, relative clause and so on), or whether it is also the case in more intricate cases. For instance, is there a LDD in cases such as `the man that I saw yesterday after lunch went fishing` (the man _ went fishing), or even something as simple as `a two-hundred-and-fifty-old, tall, fragile tree` (a _ tree)? If these are LDDs as well, then it seems that every phrase with more than two base tokens is a LDD, doesn't it? So is there a lower limit when we start talking about LDD?

I know there are a lot of sub-questions, but we're mainly looking for a concrete definition of LDD that can be used in quantitative research.

• In your examples, a is inside the subtree of the NP tree, and went fishing is inside the subtree of the NP man. That is, they simply agree with one of their own ultimate parents. In that sense, the distance between the subtree and the node with which it must agree is 0. Of course it is still a challenge because the raw string is a sequence not a tree. But it's different than a classic example like the object agreeing with the subject in number and gender, where the agreement is with something up to the parent and down in another subtree. Mar 20, 2018 at 12:09
• That said, it seems fine to compute statistics for how many tokens have distance 1, 2, 3...n to their antecedents in the sequence without making a judgement about where along the log dist "long" begins. Mar 20, 2018 at 12:22
• Only if you divorce the grammar of an utterance from its phonology. Speakers and listeners don't, but some syntacticians do. Mar 20, 2018 at 14:52
• @Araucaria, Not so far as I know. Mar 20, 2018 at 16:01
• @Araucaria-him This was so long ago that I am not very sure anymore. In a parallel endeavour I did create other syntactic measures to compare a sentence and its translation. You can find these in Section 1.4 of my thesis. Sep 22, 2022 at 11:56

Long distance dependencies have to do with clauses. They occur when some element within a clause is "missing". Depending on what kind of grammar you subscribe to, you might want to think of that missing element as a 'gap'. Consider the following:

I like.

The 'sentence' above will seem odd if not ungrammatical to most English speakers because the verb like usually requires an Object. Such an Object is missing from the phrase above. We cannot use like with its normal meaning without a Direct Object in a straightforward clause:

A: Do you like chocolate?

B: *Yes, I like. (ungrammatical)

However, there are more complex constructions where we do see strings like I like without any overtly expressed Direct Object:

That is the elephant I like.

In the sentence above we can see that there is a 'gap' in the clause I like where we would normally expect a Direct Object to be. We can model the sentence like this:

That is the elephant [I like ___ ].

A pertinent question at this point might be: How do we interpret this gap so that the clause makes sense? Well, our interpretation of the gap here is tied in with the 'antecedent' of this relative clause, the elephant. We can liken the relationship between this gap and the antecedent to the relationship between a pronoun and its antecedent:

That is the elephant(i). I like it(i).

Here the subscript (i)'s are there to show that our interpretation of the word it is co-indexed with the word elephant. They refer to the same thing. So now we can model our relative clause sentence like this:

That is the elephant (i) [ I like __(i) ].

Now we can see from the above that our interpretation of the gap in the clause "I like _" is anaphorically dependent upon our understanding of the elephant. There are many such constructions in English (and of course other languages) where our interpretation of the identity of some missing element is anaphorically dependent upon some other word or phrase. In many cases this is because the missing element has 'moved' to the left of the body of the clause:

1. Now I like that elephant.

2. Now that elephant(i), [ I like __ (i) ].

3. You like which elephant?

4. Which elephant (i) [ do you like __ (i) ]?

But in other instances one might feel that the feature is just a part of the construction:

Bob (i) is easy [ to find __ (i) ]

(In the sentence above we might not feel that Bob has moved to the beginning of the clause from another position, exactly. It is more as if a second Bob has been deleted from the end of the smaller clause. Again, this would depend on what kind of grammar you subscribe to.)

Now it is the relationship between these gaps and the words or phrases that they depend on for their interpretation which we refer to as long distance dependencies. Why do we call them long distance dependencies? Well, for one thing, these gaps are non-adjacent to their antecedents. We could suppose that we could measure the distance between the antecedent phrase and the gap itself to see how long distance this dependency was. So consider the following sentences:

1. Who (i) did Bob say I punched __ (i) ?
2. Who (i) did that awful nit-picking man with the bobbly hat and stripy shoes punch __ (i)?

In (5) there is a five word interval between the gap and the antecedent phrase. In (6) the interval is fourteen words. However, this kind of interval is of little interest to most linguists, and has little to do with the term long distance dependency. In fact it is sentence (5) and not sentence (6) which we would say best illustrated a long distance dependency in its most important sense.

In all the other examples given so far, the antecedent phrase occurs directly to the left of the main body of the immediate clause containing the gap. So if we showed this in (6) we would get:

Who(i) [did that awful nit-picking man with the bobbly hat and stripy shoes punch __ (i)]?

Here we see the word who occurring directly to the left of the nucleus (the main body) of the clause containing the gap. The long string that awful nit-picking man with the bobbly hat and the stripy shoes is just the subject of the verb punch. Because it is long it has moved the gap further away from its antecedent who. But nonetheless, the word who occurs here directly behind the very clause containing the gap. We can compare that to (5):

Who (i) [did Bob say [ I punched __ (i) ]]?

Now here we see that the clause I punched __ is embedded within a larger clause did Bob say [ I punched __ ]. So here the gap depends on a word not just to the left of the immediate clause it occurs in, but on a word to the left of a different larger clause that that smaller clause is embedded in. So the dependency relationship here is spanning two clauses. It is this property of the antecedent gap relationship existing across clause boundaries which leads us to call them long distance dependencies. Some linguists call constructions such as the ones above unbounded dependency constructions, because in theory there is no limit to the number of embedded clauses involved:

1. That's the elephant Chris said Ben believes you like.
2. That's the elephant (i) [Chris said [Ben believes [ you like __ (i) ]]].

In reality, with many of these constructions there are practicalities which make multiple embeddings difficult to process, for which reason sentences like (7) are relatively rare.

So, if we wanted to somehow measure how long-distance the dependency between the gap and its antecedent was in a particular sentence, we would most likely want to quantify this in terms of the number of embeddings involved—in other words the number of clause boundaries intervening between the gap and it's antecedent +. The number of words is usually of less interest to us. If we did want to measure the intervening material though, we might want to measure it in terms of syllables, not letters, characters, words, or phrases.

+ When measuring this it would be important to note that we'd only want to count clauses that the gap actually appeared in. A whole discrete clause occurring between the antecedent and the gap would not count for anything.

Grammar note

With regard to the Original Poster's examples:

1. a two-hundred-and-fifty-old, tall, fragile tree

We wouldn't regard this noun phrase as exhibiting any kind of LDD. One reason for this is that there is no clause involved. The second reason, however, is that there is no gap in the phrase. Every element of the noun phrase is fully expressed and in exactly the position we would normally expect it to be.

2. The man that I saw yesterday after lunch went fishing.

This sentence on the other hand does use an LDD construction. However, there is no gap here between the word lunch and the verb went. The word lunch is just the last word in the noun phrase the man that I saw yesterday after lunch. This noun phrase is occurring in the normal subject position in relation to the verb went. So there is no missing element between the two. However, within this subject noun phrase there is a relative clause that I saw yesterday after lunch. This clause has a gap where we would expect the direct object to be. The gap is co-indexed with the antecedent the man:

3. The man(i) that [I saw __(i) yesterday after lunch] went fishing.

Again, how you wished to measure the 'distance' of the dependency relationship would depend on what exactly you were trying to show.

• "I like." is actually grammatical in colloquial English, where the omitted object is identifiable from the context. Mar 20, 2018 at 15:37
• @GregLee Have edited. Do you mean collloquially in standard Gen Am, or in colloquially in some dialects? Mar 20, 2018 at 15:49
• I don't know who exactly would understand "I like". Mar 20, 2018 at 15:58
• I like seems more like a simple ellipsis where that is ommitted. Mar 20, 2018 at 16:05
• I agree with the answer that dropping the object here is not grammatical in English or generally in the Standard Average European area, even in pro-drop languages - where drop implies dropping the subject. But in other areas, even neighbouring IE areas - East Slavic, Armenian... - objects can be dropped, like subjects. Sep 21, 2022 at 9:38

You could count the nonprojective dependencies in a sentence. This is actually a very nice definition of long-distance (unbounded) dependencies. The degree of nonprojectivity also gives you a measure of how marked (“weird”) the construction is (aside from its length which would need to be normalised to be statistically meaningful).

The term "long distance dependency" is not well chosen if what is meant is "unbounded dependency", because "unbounded" and "long distance" don't mean the same. The distance between the parts of a construction can grow arbitrarily if there is an unbounded dependency, which means the distance doesn't matter. But you seem, actually, to be interested in constructions where distance does matter.

So I suggest that instead of unbounded dependency constructions, you look at constructions whose parts can be separated a little ways, but not too far, by strings of words which are not part of the construction. Such cases are often described as discontinuous constituents. For instance, particle verbs in English don't like to have verb and particle separated too far.

• I'd very much agree with this if the OP wasn't using the term "Long Distance Dependency", and wasn't asking about the definition of an LDD within the established literature. But that's exactly what they both seem to be interested in and have explicitly asked about. In fact, they seem to be wanting to publish in this area in relation to the established definition. Mar 23, 2018 at 23:17
• @Araucaria, So you think they should investigate how far unbounded dependencies can stretch, even though that is pretty much guaranteed not to give them meaniingful results? What will you do when you have to direct dissertations? Mar 23, 2018 at 23:42
• No, obviously,I don't! But I think the major thing that the OP want's to know is what an LDD is!!!! If I was going to conduct some research in this area, I'd be interested in the distance word/syllable-wise between the left boundary of the immediate clause and the antecedent. That might be interesting. Otherwise you might just be measuring the length of initial subject/object noun clauses etc. (There's little chance of me ever supervising anyone else's research anyhow ...) Mar 25, 2018 at 18:19