Paper: Methods For Obtaining Corresponding Phrase Structure And Dependency Grammars

ACL ID C67-1015
Title Methods For Obtaining Corresponding Phrase Structure And Dependency Grammars
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1967
Authors

Two methods are given for converting grammars be- longing to different systems. One converts a s~mple (context-free) phrase structure grammar (SPG) into a corresponding dependency grammar (DG); the other converts a DG into a corresponding SPG. The structures assigned to a string by a source grammar will cor- respond systematically, though asymmetrically, to those assigned by the target grammar resulting from its conversion. Since both systems are wealdy equivalent, generating exactly the CF lan- guages, the methods facilitate experimentation with either notation in devising rules for any CF language or any CF set of strings de- signed to undergo subsequent transformation. A source SPG is assumed to be of'finite degree with or- dered rules in which only the initial symbol is recursive. Unle...