计算机科学与技术
文章平均质量分 93
Sion.279
奇迹和魔法都是存在的
展开
-
【形式语言与自动机】学习day3--状态消除法证明DFA与正则表达式的等价性,正则表达式的代数定理,正则语言的性质
本文主要介绍了正则表达书的代数定理和正则语言的性质,包括泵引理,封闭性,正则语言的等价性和最小DFA原创 2024-01-28 22:18:42 · 1010 阅读 · 0 评论 -
形式语言与自动机学习day2(二)--正则语言与自动机
本文主要介绍了正则语言的定义,正则语言与自动机的关系与等价性。原创 2024-01-24 21:41:21 · 876 阅读 · 1 评论 -
形式语言与自动机 学习笔记day1(一)
本文给出了形式语言与自动机的基本概念:字母表,字符串,一些基础运算和闭包,由此给出了自动机的定义,并介绍了由有限状态自动机(DFA,NFA)。原创 2024-01-24 00:20:19 · 879 阅读 · 1 评论