TL;DR
This paper critically examines two proposed extensions to phrase structure grammars (PSG): pushdown stores (PSG/PDS) and subscripts (PSG/S). The authors argue that while these extensions aim to overcome PSG's limitations, they fail to achieve the generative power of transformational grammars (TG) and can even introduce non-grammatical sentences by granting excessive power to the PS level.
What Problem Does This Paper Address?
The paper addresses the long-standing debate in linguistics about the adequacy of phrase structure grammars (PSG) in generating all and only the grammatical sentences of a language. While Chomsky initially argued that PSG was insufficient, later proposals (like Yngve's PSG/PDS and Harman's PSG/S) aimed to enhance PSG's capabilities. The core problem is whether these augmented PSGs can truly compete with transformational grammars (TG) in terms of descriptive and explanatory adequacy, particularly in handling complex linguistic phenomena like discontinuous constituents and achieving full grammatical coverage.
Methods
The paper analyzes two specific extensions to PSG:
- PSG/PDS (Pushdown Store): This model, proposed by Yngve, integrates a pushdown store to handle discontinuous constituents (DC). The paper details the automaton's mechanism for processing DC, involving operations like "rolling in" and "rolling out" of a temporary memory tape.
- PSG/S (Subscripts): This model, proposed by Harman, uses subscript notation to introduce restrictions and specify their application within PSG rules. The paper discusses how subscripts can handle both continuous and discontinuous constituents and their role in adapting PSG rules to be more like transformational ones.
The authors critically evaluate the formal mechanisms of these models, focusing on their generative power, their ability to handle linguistic complexities, and their potential to produce ungrammatical sentences.
Datasets
Not discussed in the paper.
Key Insights and Ideas
- Limited Generative Power: Despite enhancements, PSG/PDS and PSG/S models still fall short of the generative power of transformational grammars (TG). They struggle to generate all grammatical sentences and, in some cases, can generate non-grammatical ones.
- The "Too Much Power" Paradox: While aiming to increase PSG's power, these extensions risk over-empowering the phrase structure level. This can lead to the generation of ungrammatical sentences, a problem that is arguably worse than the original limitations of PSG.
- Discontinuous Constituents (DC) and Pushdown Stores: The paper details how pushdown stores are used to manage DC, but suggests that the inherent linearity of the memory and the finite state properties of the model create unsolvable problems for handling complex dependencies.
- Subscripts and Rule Complexity: Subscripts in PSG/S can add significant complexity to grammar rules, making them unwieldy for human comprehension, even if manageable by a computer.
- Transformational Relationships: PSG/S, while attempting to mimic some aspects of TG, cannot truly capture "transformational relatedness." It can only show "grammatical similarity" based on shared derivation paths, not the deeper structural transformations defined in TG.
- Deletion Rules and Context Sensitivity: The paper argues against the admission of deletion rules in PSG, as they can alter the structure in ways that violate context-sensitive requirements, potentially leading to ungrammatical outputs.
Key Results
- The paper demonstrates that PSG/PDS and PSG/S, while offering solutions for specific problems like discontinuous constituents, do not achieve the full descriptive or explanatory adequacy of transformational grammars.
- It is shown that these enhanced PSG models can generate sentences that are not well-formed, indicating a failure to generate "all and only" grammatical sentences.
- The authors highlight that the complexity introduced by subscripts in PSG/S can lead to a substantial increase in the number of rules, challenging the notion of simplicity in description.
Limitations and Future Work
- Descriptive vs. Explanatory Adequacy: The paper concludes that one-level grammars like PSG/PDS and PSG/S cannot attain explanatory adequacy, and in some cases, not even descriptive adequacy, particularly when structural descriptions are crucial for rule operations.
- Future Work (Implied): The paper implicitly suggests that a more powerful formalism, like transformational grammar, is necessary to fully account for the complexities of natural language, especially concerning transformations and deep structural relationships. The authors' critique of Harman's work implies a need for models that can better represent these transformational relationships and avoid generating ungrammatical sentences.
Summary updated