江苏龙网

  1. 首页 > 生活 > >

上下文有关（注意，不是无关）文法与自然语言的区别在哪里

关于这个问题我曾经做过一个绝妙的思考：“自然语言”的长度不能超过10^(10^10)个字符，因为宇宙中的资源不足以记录这么大量的信息。所以，自然语言的集合是个有限集，那么它显然是正则的。进一步，它也是上下文无关/上下文相关/递归可枚举的。=====不靠谱与靠谱的分割线=====问题的关键还是在于自然语言的定义。如其它答主所说，这和计算理论里的“语言”区别很大。我们可以用计算理论里的语言去定义自然语言的一部分，但是不能反过来。至于应用嘛……上下文有关文法的一个超集是递归可枚举语言，其表达能力等价于图灵机(其实线性有界自动机就是把图灵机的纸带砍了……)，而图灵机比线性有界自动机知名多了。遗憾的是，图灵机在工业界也没什么作用23333333所以，把它和自然语言相提并论的主要原因，可能是大多数自然语言(从语法上看)显然不是上下文无关的，但这些例外都可以用上下文相关文法解决，所以也就这么一说……
■网友
如何定义自然语言当然不是计算机学家应该关注的问题，这是语言学的研究领域。实际上也正是乔姆斯基的语言生成理论首先将语义排除在语法生成之外，给程序语言提供了理论基础，编译原理中的很多基本逻辑概念，例如合成，递归和推导，都来自于乔姆斯基的理论。上下文无关文法则是乔姆斯基的语法生成理论的子集。回到自然语言的定义问题，语言学界对它的定义一直在演变，乔姆斯基理论也受到了很多挑战，但主要集中在认知领域，比如人类思维是否天生拥有普适的底层语法机制。总的来说，从编译原理切入来理解自然语言理论，是不太合适的。
■网友
Atitit LBA线性有界自动机说明书.docx
目录
1. 概念组成与原理成分 1
2. 性状 1
【上下文有关（注意，不是无关）文法与自然语言的区别在哪里】 3. 适用场景 主治 适应症 1
3.1. 所有场景（）。 2
3.2. 语法解析 构建ast 2
4. Bp 最佳实践 用法 2
5. 缺点 不良反应 2
5.1. 比起fsm强大了很多 2
5.2. 依然有写功能可能不好实现 2
6. 禁忌 不适应场合 2
7. 注意事项 2
8. 相互作用与其他类库模式 2
8.1. 类似的有fsm pda turing机 2
9. 过量与滥用后果 2
10. 原理 3
11. 理解曲线动力学 3
12. 储藏 3
13. 包装与api接口 3
14. 执行标准 3
15. 生产组织与个人 attilax 3
16. Ref 3
1. 概念组成与原理成分线性有界自动机是一种图灵机，是把计算限制在仅仅包含输入的那一段带上的图灵机。可用作上下文有关语言的识别接受器。
其表达能力等价于图灵机(其实线性有界自动机就是把图灵机的纸带砍了…
2. 性状3. ref=""\u0026gt;适用场景 主治 适应症3.1. 所有场景（）。更复杂场景使用turing机
3.2. 语法解析 构建ast线性有界自动机是一种图灵机，是把计算限制在仅仅包含输入的那一段带上的图灵机。可用作上下文有关语言的识别接受器。
4. Bp 最佳实践 用法5. href=""\u0026gt;缺点 不良反应5.1. 比起fsm强大了很多5.2. 依然有写功能可能不好实现6. href=""\u0026gt;禁忌 不适应场合7. 注意事项
8. 相互作用与其他类库模式8.1. 类似的有fsm pda turing机9. 过量与滥用后果10. 原理11. 理解曲线动力学 学习曲线， 貌似复杂
12. 储藏 13. 包装与api接口14. 执行标准15. 生产组织与个人 attilax16. Ref??Q?*?G


    推荐阅读


    上一篇：怎样评价 Square Enix 与 Pokelabo 联合开发的手机游戏《SINoALICE》

    下一篇：凤凰金融、且慢、蛋卷等推出的基金组合（策略）产品有啥发展瓶颈