Why it might pay to assume that languages are infinite

Why it might pay to assume that languages are infinite
复制标题

为什么假设语言是无限的可能是值得的

DOI:
--
复制
发表时间:
1993
影响因子:
1.2
通讯作者:
W. Savitch
W. Savitch
中科院分区:
计算机科学4区
文献类型:
--
作者:
W. Savitch

文献摘要

被引文献

相似文献

我们表明,在多种情况下,如果我们认为它们只是无限语言的观察到的数据,则可以给出有限的形式语言。这表明假设自然语言是无限的可能原因。
We show that, in a wide variety of situations, formal languages which are finite can be given smaller descriptions if we assume that they are but the observed data for an infinite language. This points to one possible reason for assuming that natural language is infinite.