3

TG is transformational grammar. CFG is context free grammar. A TG includes a CFG, and if you remove the transformations from a TG, what is left is a CFG, at least in my understanding of classical TG theory. But I don't mean to imply that transformations don't do anything -- if you remove the transformations from TG, you have to beef up the CFG in order to generate some sentences which transformations originally seemed necessary to describe.

I have my own answer in mind for this question, which I will give in a day or two. Boiling it down, my answer will be: Yes, but the extra sentences generated by a TG are all ungrammatical.

10
  • What does it mean for a sentence that is generated by a grammar to be ungrammatical? Is this result of yours general, for all languages, or is it just a property of English TG vs CFG grammars of English?
    – user6726
    Commented Mar 31, 2019 at 4:43
  • @user6726, It means that people who know the language don't think it's a good sentence. It's general for all languages for which it holds true. I don't know all the languages, so how could I possibly say? I don't really understand what you're asking me. Any counterexample to what I propose from any human language would count against my proposal.
    – Greg Lee
    Commented Mar 31, 2019 at 5:20
  • TGs are in general more powerful than CFGs, so there exist TGs which cannot be expressed as a CFG. However, that does not mean that holds for all TGs of course. Is that an answer to your question? It's not exactly clear to me what you are asking.
    – Keelan
    Commented Mar 31, 2019 at 9:21
  • @GregLee, so you use "ungrammatical" to refer to what is elsewhere called "unacceptable". Many CFGs generate ungrammatical (unacceptable) sentences: those grammars are simply wrong. The same holds of TGs. Given that, I can't make any sense of your claim that the "extra sentences" of TG are ungrammatical.
    – user6726
    Commented Mar 31, 2019 at 13:53
  • @user6726, So you don't know what "ungrammatical" means? Really? Like other generative grammarians, I use the term ambiguously to mean either "not generated by a given grammar" or "rejected by native speakers as not being a correct expression of their language". Context decides the intended sense. After reading Chomsky's Aspects, long ago, I decided to use "unacceptable" for the factual sense, but I found that students and colleagues didn't understand me any longer, so I gave up on that, and now I use "ungrammatical" ambiguously, as others use it.
    – Greg Lee
    Commented Mar 31, 2019 at 18:58

2 Answers 2

4

A transformational grammar G is a tuple (P,T) where P is some context-sensitive (e.g. context free) grammar (the 'base component' of G) and T is a finite sequence of transformations over the alphabet of P (the 'transformational component' of G).

All of the following are the case:

  1. For all CFG P, the TG (P, ∅) describes the same language.
  2. For some TG (P, T) there exists a CFG Q describing the same language. For some T this CFG can be constructed algorithmically by applying the transformations to the base component directly (what you refer to as 'beefing up' the CFG).
  3. There exist TG whose language cannot be described by a CFG.

Therefore TGs are strictly more expressive than CFGs, and transformations are not just 'syntactic sugar' to make the grammar shorter or easier to understand.

In a comment you write you are interested in deciding which of the two theories is better (apparently assuming we are describing a language that can indeed be expressed by a CFG). This depends on what you want to achieve. Using a CFG shows that a language is in a more restricted class; on the other hand, a TG may be much shorter and easy to understand because transformations such as passivization can better be expressed as transformations and would be more obscured in a CFG.

0

Summary

My answer is yes, TG does generate sentences which cannot be generated by a CFG, but these additional sentences are not grammatical. There are two cases to consider, both involving extraction. (1) TG can generate sentences with extraction from one conjunct of a coordinate construction, while this is not possible to describe in a CFG. In fact, such sentences are ungrammatical. (This is described by Ross's Coordinate Structure Constraint, see Constraints on Variables in Syntax.)

(2) TG can generate sentences with more than one constituent, indeed an arbitrary number of constituents, extracted from a single constituent, while CFG cannot. But sentences with more than one extracted constituent from a single constituent are ungrammatical. (One instance of this, extraction from relative clauses, is described by Ross's Complex NP Constraint, Constraints on Variables in Syntax.)

If you have not actually read Ross's dissertation, you might reasonably guess from the title that the movement constraints he describes are now accounted for by the constraints he gives. Actually, they aren't, because Ross doesn't give any constraints on variables. The variables in question are those in the structural descriptions of movement transformations, standing for strings of labeled brackets and symbols. It is merely a conjecture that such constraints could be found and formulated, but they never have been (and now, I would say, we know why). So the Ross movement constraints are unsolved problems for TG.

I will append to this answer over the next few days an account of why CFG cannot describe extraction from just one conjunct of a coordinate construction and why it cannot describe extraction of an arbitrary number of constituents from a single constituent. This requires some knowledge of Gerald Gazdar's non-transformational theory of extraction.

Gazdar's theory of extraction

At first it had been thought by TG grammarians that the existence of unbounded dependencies created by extractions could not be described in a CFG. Around 1980, Gerald Gazdar found a way of describing them, after all, in a CFG. See, for example, Unbounded Dependencies and Coordinate Structure. Here is a rough outline of how Gazdar's method works.

To the non-terminal vocabulary of a CFG we append "slash categories", which are non-terminal symbols whose names have some ordinary category followed by a slash, followed by the ordinary category of a constituent which is missing. So, for instance, "S/PP" is the category of Ss which are missing a PP. A CFG must have a finite non-terminal vocabulary, but these new non-terminal symbols do not affect the status of the CFG, since there are at most the square of the number of ordinary non-terminals appended, and the square of a finite number is still finite.

We must also ensure that there are suitable phrase structure rules to interpret the slash categories. For each phrase structure rule with an ordinary category A on its left hand side (before the arrow), for each category B, there must also be a rule with A/B on the left, and on the right of the ps rule, (1) if B occurs on the right of the original rule, remove it, (2) otherwise for each non-terminal symbol C on the right of the original rule, replace C with C/B and require this ps rule to be in the CFG.

Sigh. I suppose that is not terribly clear. I'll come back to this and try to put it better. Intuitively, we add a finite number of ps rules to interpret the slash categories, and these additional ps rules either remove whatever is supposed to be missing, or pass down the requirement that it be missing from some daughter constituent.

An extraction is described in Gazdar's theory by giving a ps rule which has on its right hand side both the category of the extracted constituent and another slash category which describes the constituent that the extracted constituent came from. For instance, to describe a topicalized PP as being extracted from an S and Chomsky-adjoined at the left, requires a ps rule S -> PP S/PP. The construction is an S and has an extracted PP followed by a S which is missing a PP.

In adopting Gazdar's theory, we don't give up using movement to describe grammatical constructions, we only give up describing movement with transformations. Instead of transformations which transpose constituents over variables representing terms of a "proper analysis" that are incoherent strings of labeled brackets and symbols, movement is instead characterized in terms of tree structures, from a beginning state before the movement, to an end state after it, with the trajectory marked off by the slash categories of each constituent out of which the item moves.

Why only transformations can break Ross's CSC.

Coordinate structures have structures with at least 3 instances of the same category: each of the coordinated constituents has the same category, and the entire construction has that same category. The conjunction of Ss is an S, of two NPs is a NP, of two PPs is a PP, and so on.

When something is extracted from a coordinate structure, in Gazdar's theory, the structure has a slash category, meaning something is missing from it, and consequently each of the constituents of the conjoined structure has that same category, which will be a slash category. So it is not possible to extract anything from just one conjunct -- anything extracted must be extracted from all the conjuncts.

Why extracting many different constituents from a constituent is not possible in a CFG.

The slash categories describe constituents missing one constituent, but there is no way to describe constituents missing more than one constituent.

It will occur to you that although Gazdar's theory does not allow for the extraction of more than one thing from a constituent, it would be possible to construct CFGs which do extract 2, or even 3 things. It is possible. However, following Gazdar's method, it is not possible to extract any arbitrary number of things, because that would require an unbounded number of slash categories, A/B, A/B/B, A/B/B/B, ..., but the number of non-terminal symbols in a CFG must be fixed and finite.

2
  • 1
    What definition are you using for "grammatical" here? Surely anything generated by a given grammar is by definition grammatical? If you're saying the grammar generates sentences that are ungrammatical with respect to a different language, then the grammar simply doesn't model that language accurately.
    – Draconis
    Commented Apr 3, 2019 at 23:31
  • @Draconis, Please see the comments above to my question, where this concern was raised and answered. If you think it is still an issue, please say so in a comment, and I will try to answer.
    – Greg Lee
    Commented Apr 3, 2019 at 23:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.