首页   按字顺浏览 期刊浏览 卷期浏览 Unrestricted gapping grammars1
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)



返 回