2014年9月7日

从FSM到正则表达式

摘要： 本文以一个有限状态自动机（FSM)为例来介绍3种从有限状态自动机转化为正则表达式的方法。 有一个FSM能接受能被3整除的二进制串（如字符串0，其十进制为0（考虑其到初始状态，认为读到0，亦为可接受状态）；字符串11，其十进制为3；字符串110，其十进制为6；......这些都可接受）。这个有限... 阅读全文

posted @ 2014-09-07 23:51 刘东来 阅读(1867) 评论(0) 推荐(2) 编辑

导航