首页> 外文会议>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.
机译:极简主义语法是一个对上下文敏感的语法框架,可以在其中忠实地表示主流乔姆斯基式语法中的分析。在此表明,在与常规树语言相交的情况下,简约语法的派生树语言和派生树语言都是封闭的。这使我们可以得出结论,在解释简约结构的标准方法中考虑“语义崩溃”的可能性不会改变形式主义的强大生成能力。另外,使用相似的证明方法可以很容易地显示出复杂性过滤器的极简主义语法的添加,而不会改变派生树语言的类别。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号