语言变量的另一种解释：作为语言有限自动机
摘要：语言变量在形式和精确度上代表了问题合适的清晰信息。例如，回答问题“你好吗？”时，一个人可能会说“我很好。”像“很好”这样的语言变量在日常语言中非常常见。本文介绍了对语言变量的一种替代解释，即将一个值或一组值的语言描述引入其中。在许多应用中使用语言变量可以减少应用的整体计算复杂度。已经证明语言变量在复杂的非线性应用中特别有用。在本文中，我们将应用语言量词推理的概念来定义语言有限自动机，并扩展delta和lambda的delta^{ox}和lambda^{ox}。
作者：Supriya Raheja, Reena Dhadich, Smita Rajpal
论文ID：1112.3435
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2011-12-16