随机语言中秩序的涌现
Emergence of order in random languages
摘要:
我们考虑加权上下文无关文法生成的语言。它示出,大文本的行为是由鞍点方程控制的适当的生成函数。然后,我们考虑的语法,特别是随机语言模型E。DeGiuli,Phys. Rev. Lett. 122,128301,2019。该模型是解决在复制对称的anonymous,这是有效的,在高温,无序相。结果表明,在语言承载信息的阶段,复制对称性必然被打破。
英文摘要:
We consider languages generated by weighted context-free grammars. It is shown that the behaviour of large texts is controlled by saddle-point equations for an appropriate generating function. We then consider ensembles of grammars, in particular the Random Language Model of E. DeGiuli, Phys. Rev. Lett., 122, 128301, 2019. This model is solved in the replica-symmetric ansatz, which is valid in the high-temperature, disordered phase. It is shown that in the phase in which languages carry information, the replica symmetry must be broken.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。