arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1904.03478cs.CLmath.CTquant-ph
收藏

文本结构的数学

The Mathematics of Text Structure

Oxford University(牛津大学);Cambridge Quantum Computing Ltd.(剑桥量子计算有限公司)

Bob Coecke

摘要:

在以前的工作中,我们给出了一个数学基础,称为DiscoCat,用于描述单词如何在句子中相互作用,以产生句子的含义。为此,我们利用了语法和意义空间类别的完美结构匹配。在这里,我们给出了一个数学基础,被称为DisCoCirc,句子如何在文本中相互作用,以产生该文本的意义。首先,让我们重温一下DiscoCat。在DisCoCat中,所有的意义都被固定为状态(即没有输入),而在DisCoCirc中,单词的意义对应于一个类型或系统,并且这个系统的状态可以演变。句子是电路中的门,它更新这些单词的可变含义。就像在DisCoCat中一样,词义可以存在于各种空间中,例如命题空间、向量空间或认知空间。组成结构是代表信息流的字符串图,整个文本产生一个单一的字符串图,其中单词的含义提升到整个文本的含义。虽然本文中的发展独立于物理实施例(参见图1)。经典与量子计算),组合形式主义和建议的意义模型都是高度量子启发的,并且在量子计算机上实现将带来一系列好处。我们还赞扬吉姆·兰贝克在数学语言学中的作用,以及更具体地发展迪斯科计划。

英文摘要:

In previous work we gave a mathematical foundation, referred to as DisCoCat, for how words interact in a sentence in order to produce the meaning of that sentence. To do so, we exploited the perfect structural match of grammar and categories of meaning spaces. Here, we give a mathematical foundation, referred to as DisCoCirc, for how sentences interact in texts in order to produce the meaning of that text. First we revisit DisCoCat. While in DisCoCat all meanings are fixed as states (i.e. have no input), in DisCoCirc word meanings correspond to a type, or system, and the states of this system can evolve. Sentences are gates within a circuit which update the variable meanings of those words. Like in DisCoCat, word meanings can live in a variety of spaces e.g. propositional, vectorial, or cognitive. The compositional structure are string diagrams representing information flows, and an entire text yields a single string diagram in which word meanings lift to the meaning of an entire text. While the developments in this paper are independent of a physical embodiment (cf. classical vs. quantum computing), both the compositional formalism and suggested meaning model are highly quantum-inspired, and implementation on a quantum computer would come with a range of benefits. We also praise Jim Lambek for his role in mathematical linguistics in general, and the development of the DisCo program more specifically.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑