Argument vs. adjunct

Solution 1:

Let's examine your first example a little more closely:

[1a] Put the cheese back on the table.

You point out that we can omit the prepositional phrase to get a perfectly sensible command to someone pilfering cheese:

[1b] Put the cheese back.

We can't omit the adverb in 1b because

[1c] *Put the cheese

is ungrammatical. The verb to put licenses a mandatory destination.

But notice that we may omit the adverb in 1a if we keep the prepositional phrase:

[1d] Put the cheese on the table.

What's required is thinking in larger syntactic units. What's important is that put requires an adverbial phrase of place, which may be satisfied by back in 1b, by on the table in 1d, and by both in 1a.

The omission of an argument either makes the sentence ungrammatical because the argument is mandatory or it changes the meaning of the head, the syntactic unit governing the argument. (In your examples the head is the verb.)

I didn't tell the full truth about 1c. There is a verb to put that takes a bare object, and in the case of 1c, you may imagine a track and field coach who hasn't been able to find a shot put, but who fortunately has a ball of gouda that his team may practice with. But in that case, the put of 1c means to throw a heavy ball, while the put of the other sentences means to place.

You may see this in your example

[2a] I live in Bristol.

If you omit the prepositional phrase argument, you get the (barely) grammatical sentence

[2b] I live

but that means something along the lines of "I'm alive", which is different from the live of 2, which means to reside.

There's no ambiguity in either 2a or 2b, but the verbs means different things.

Solution 2:

I have your difficulty, also. An old proposal from 1966 by Lakoff and Ross, Criterion for verb phrase constituency, may be helpful. They propose that when a phrase can be anaphorically replaced by "do so", it can be identified as a verb phrase. Since we assume that arguments after the verb are always part of the verb phrase, but adjuncts needn't be, if the antecedent for "do so" never excludes an argument candidate, we can be sure that the candidate is indeed an argument.

Consider

Henry put the cheese on the table last Tuesday, but Lucy  
  did so the week before.  
*Henry put the cheese on the table, but Lucy  
  did so on the cupboard.  
*Henry put the cheese on the table, but Lucy  
  did so the salami on the cupboard.  

Making sense of these examples would require interpreting "do so" to mean, respectively, "put the cheese on the table", "put the cheese", and "put". However, only the first is possible, so we can identify "the cheese" and "on the table" as arguments. "Last Tuesday" can be excluded from the interpretation of "do so", so it must be an adjunct.

(I am not prepared to say how a "to"-phrase after "do so" is to be analyzed.)