有限状态自动机的应用开题报告

 2021-08-09 00:18:34

1. 研究目的与意义

有限状态自动机是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。

有限状态自动机拥有有限数量的状态,每个状态可以迁移到零个或多个状态,输入字串决定执行哪个状态的迁移。

有限状态自动机可以表示为一个有向图。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 国内外研究现状分析

国内外对有限状态自动机的应用深入研究较少,有的只是在教学中偶尔的用到。所以对其应用的研究还是非常有价值的。

3. 研究的基本内容与计划

我们首先要了掌握有限状态自动机的原理和发展现状,;然后主要是对如何使服务器端内存开销达到最优,避免服务器承受太大的压力和内存的开销进行研究。通过使用有限状态自动机里的算法,找到访问的最优路径,从而减少服务器端的数据消息交互量,达到减少服务器开销的目的。

第1到2周:查阅相关书籍中的有关有限状态自动机方面的相关性质,为服务器端优化的研究做好铺垫;

第3周:资料收集,完成开题报告,文献综述及任务书这些前期工作;

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 研究创新点

特色:把有限状态自动机应用到服务器的优化中

创新:对服务器消耗经过最大的优化,使用一些其他的技术来实现这个功能
剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付