![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
形式语言与自动机
文章平均质量分 60
小萌新嘤嘤嘤
这个作者很懒,什么都没留下…
展开
-
有限自动机和右线性文法笔记
有限自动机和右线性文法笔记有限自动机有限状态系统和有限自动机有限状态自动机简称有限自动机,是一种具有离散输入输出系统的数学模型有限状态系统具有任意有限数目的内部状态状态转换:每当在某个状态读入一个字符时,便使状态改变为另一个状态,改变后的状态称为后继状态状态转换的三种情况:(1)转换到自身;(2)转换的后继状态只有一个;(3)转换的后继状态有若干个根据不同状态转换情况,将有限自动机分为确定的有限自动机DFA(Deterministic Finite Automaton)和不确定的有限自动机NF原创 2020-05-23 15:46:06 · 1686 阅读 · 0 评论 -
语言及文法笔记
语言及文法语言的定义与运算字符的有限集合称为字母表,记为T由字母表T中的字符构成的有限序列称为字母表T上的字符串设ω1\omega_1ω1和ω2\omega_2ω2是字母表T上的字符串,ω1=a1a2...am\omega_1=a_1a_2...a_mω1=a1a2...amω2=b1b2...bn\omega_2=b_1b_2...b_nω2=b1b2...bn则ω1ω2=a1a2...amb1b2...bn\omega_1\omega_2=a_1a_2...a_mb_1b_原创 2020-05-19 20:21:31 · 256 阅读 · 0 评论