首页> 外文会议>International Conference on Logical Aspects of Computational Linguistics >Minimalist Tree Languages Are Closed Under Intersection with Recognizable Tree Languages
【24h】

Minimalist Tree Languages Are Closed Under Intersection with Recognizable Tree Languages

机译:在与可识别的树语语言交叉口下关闭最低纲领树语语言

获取原文

摘要

Minimalist grammars are a mildly context-sensitive grammar framework within which analyses in mainstream chomskyian syntax can be faithfully represented. Here it is shown that both the derivation tree languages and derived tree languages of minimalist grammars are closed under intersection with regular tree languages. This allows us to conclude that taking into account the possibility of 'semantic crashes' in the standard approach to interpreting minimalist structures does not alter the strong generative capacity of the formalism. In addition, the addition to minimalist grammars of complexity filters is easily shown using a similar proof method to not change the class of derived tree languages.
机译:极简主义语法是一种轻微的上下文敏感的语法框架,在该框架内,可以忠实地代表主流的Chomskyian语法中的分析。在这里,表明,在与常规树语语言的交叉点下,极简主义语法的推导树语和衍生树语都是关闭的。这让我们得出结论,考虑到“语义崩溃”在标准方法中解释最少结构的可能性不会改变形式主义的强大生成能力。此外,使用类似的证明方法可以轻松显示到复杂性过滤器的最低级别语法的添加,以不改变衍生的树语类别。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号