非常大模型中轨迹的均匀随机抽样
摘要：在非常大的模型中进行均匀随机漫步（每个轨迹发生的概率相同）的一些初步结果。在这里，所考虑的模型被以一种简洁的方式描述为一组相互通信的反应模块。该方法依赖于在正则语言中计数和随机抽取词的技术。每个模块被视为定义这种语言的自动机。本文展示了如何组合局部均匀抽取的轨迹，并获得一些全局均匀随机抽样，而不需要构建全局模型。
作者：Alain Denise (LRI), Marie-Claude Gaudel (LRI), Sandrine-Dominique Gouraud (LRI), Richard Lasseigne (ELM), Sylvain Peyronnet (ELM), the RaST Collaboration
论文ID：cs/0606086
分类：Logic in Computer Science
分类简称：cs.LO
提交时间：2007-05-23