Unrestricted gapping grammars1
作者:
Fred P. Popowich,
期刊:
Computational Intelligence
(WILEY Available online 1986)
卷期:
Volume 2,
issue 1
页码: 28-53
ISSN:0824-7935
年代: 1986
DOI:10.1111/j.1467-8640.1986.tb00068.x
出版商: Blackwell Publishing Ltd
关键词: logic grammars;gapping grammars;parsing;generalized phrase structure grammars;immediate dominance/ linear precedence grammars;procedural control
数据来源: WILEY
摘要:
Since Colmerauer's introduction of metamorphosis grammars (MGs), with their associated type‐O‐like grammar rules, there has been a desire to allow more general rule formats in logic grammars. Gap symbols were added to the MG rule by Pereira, resulting in extraposition grammars (XGs). Gaps, which are referenced by gap symbols, are sequences of zero or more unspecified symbols which may be present anywhere in a sentence or in a sentential form. However, XGs imposed restrictions on the position of gap symbols and on the contents of gaps. With the introduction of gapping grammars (GGs) by Dahl, these restrictions were removed but the rule was still required to possess a nonterminal symbol as the first symbol on the left‐hand side. This restriction is removed with the introduction of unrestricted gapping grammars. FIGG, a flexible implementation of gapping grammars, possesses a bottom‐up parser which can process a large subset of unrestricted gapping grammars. It can be used to examine the usefulness of unrestricted GGs for describing phenomena of natural languages such as free word order and partially free word/constituent order. Unrestricted gapping grammars, as implemented in FIGG, can also be used to describe grammars (or metagrammars) that utilize the gap concept, such as Gazdar's generalized phrase structure g
点击下载:
PDF
(2104KB)
返 回