博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年11月13日

摘要: 现在假设要分析一个可以用Markov模型描述的系统,但有一个重要的差别:系统状态不能直接观察到。模型具有独立的输出符号集,在系统进入“隐藏”的状态时按指定概率发出。这样,系统的分析要基于观察到的输出符号顺序,从而根据某个概率推测基础模型的实际状态序列。 什么是隐马模型 隐马模型(Hidden Mar 阅读全文

posted @ 2018-11-13 22:21 MwingFly 阅读(142) 评论(0) 推荐(0) 编辑

摘要: 决策过程就是保证所有输入下停止的算法。 增加选择功能(choose)并不改变可以接受的语言类。 函数(第二章和第四章) 字符串函数 语言 语言的势 语言适用的集合函数 语言的接合 Kleene星号运算符 函数chop 函数firstchars 语言类在不同函数下是否闭合 表示语言,以便采用函数 阅读全文

posted @ 2018-11-13 16:16 MwingFly 阅读(254) 评论(0) 推荐(0) 编辑

摘要: 语言类层次 正则语言 有限状态机(finite state machine,FSM),也称为有限状态自动机(finite state automata,FSA)。有限状态机的一个重要属性是保证对任何有限长度的输入字符串能够停止。把某个FSM能够接收的语言类称为正则(regular)语言类。 简单FS 阅读全文

posted @ 2018-11-13 10:40 MwingFly 阅读(588) 评论(0) 推荐(0) 编辑