正则表达式和自动机的相互转化

定理 DFA 到正则表达式 终止状态集的处理 例子 正则表达式到 NFA 例子 NFA 到 DFA 自动机等价和确定化 NFA 的确定化之子集法构造思想 无ε空边 NFA 转换为 DFA—子集法 ...

阅读更多


Python3 中 bytes 和 string 之间的互相转换

Table of Contents 前言 创建 bytes 型数据 创建字符串 相互转换 string to bytes 按 utf-8 的方式编码,转成 bytes 按 gb2312 的方式编码,转成 bytes bytes to string ...

阅读更多


自动机描述被 3 乘除的数

设计 DFA 以识别所有能被 3 整除的无符号十进制数 设计 DFA 以识别所有能被 3 整除的二进制数 设计 DFA 以识别所有能被 3 整除的无符号十进制数 能被 3 整除的数的特征是:各位数字之和能被三整除。 所以我们可以通过记录十进制数每位数与三相除的余数,如果最后的余数之和能被三整除那该数就可以被三整除;否则不能被三整除。(除三余一的数和除三余二的数组合一定能...

阅读更多


LR 类分析方法总结

Table of Contents LR 类分析方法相关定义 LR 类分析法的基本思想和工作过程 LR 分析表 LR 驱动程序 LR 分析法的关键问题 可归前缀的判断 确定句柄 LR(0) 分析法 LR(0) 分析法基本概念 ...

阅读更多


数据表示

DATA TYPES DATA INSIDE THE COMPUTER BIT BIT PATTERN BYTE REPRESENTING DATA TEXT CODE ASCII Extended ASCII ...

阅读更多


正则表达式和自动机的相互转化

定理 DFA 到正则表达式 终止状态集的处理 例子 正则表达式到 NFA 例子 NFA 到 DFA 自动机等价和确定化 NFA 的确定化之子集法构造思想 无ε空边 NFA 转换为 DFA—子集法 ...

阅读更多


emacs 下载安装插件

寻找并下载插件 配置插件 新建 init-org-download.el 打开 ~\.emacs.d\lisp\init-elpa.el (可省略) 加载配置文件 个人理解 参考文献 毫无疑问,使用 emacs 自带的 elpa 包管理器下载和管理插件是最便捷的方法 emacs 24之后的版本内置了 elp...

阅读更多


浮点数的计算机表示

FLOATING-POINT REPRESENTATION 转化为二进制(CONVERTING TO BINARY) 转化整数部分 (Converting the Interger Part) 转化小数部分 (Converting the Fraction Part) ...

阅读更多


在 sandbox 中无法输入中文

解决方法就是手动在该沙盒中运行输入法 第一步:右击想要打字的沙盘,选择运行任意程序 第二步:在这里面输入输入法运行程序的路径就行了。(如果不知道路径可以在任务管理器中找到输入法的 exe,然后右键点击 “打开文件位置”,把这个 exe 的路径复制进去就行)

阅读更多


浏览器在 sandbox 中没声音

方法一:降低安全等级 方法二 今天随便冲浪的时候找到了这个东西的解决方法(方法一没试过,方法二亲测有效) 方法来自:https://forums.sandboxie.com/phpBB3/viewtopic.php?f=11&t=24937#p130456 总结一下里面别人提到的解决方法: 方法一:降低安全等级 第一步:在火狐地址栏键入 about:co...

阅读更多


JSF 实现注册时的二次密码验证

HTML 代码 backing bean 代码 在我的上篇博文中已经为大家讲解了如何使用 JSF 实现登录时验证用户名和密码是否匹配的问题 在这篇博文中,我将使用类似的方法为大家实现注册时二次验证密码的功能。 HTML 代码 注册页面 <?xml version='1.0' encoding='UTF-8' ?> <!DOCTYPE html PU...

阅读更多