【20200318】编译原理课程课业打卡八

叮嘟！这里是小啊呜的学习课程资料整理。好记性不如烂笔头，今天也是努力进步的一天。一起加油进阶吧！

一、课业打卡八之判断字符串能否被DFA识别

题目如下：
S=A,  Z={B,C}
f(A,a)=B   f(A,b)=C
f(B,b)=C   f(C,a)=C
判断abaa能否被DFA识别。

二、知识巩固

1、关于DFA定义

一个确定的有穷自动机（DFA）M是一个五元组：
M=（K，Σ，f，S，Z）

其中
1.K是一个有穷集，它的每个元素称为一个状态；
2.Σ是一个有穷字母表，它的每个元素称为一个输入符号，所以也称Σ为输入符号表；
3.f是转换函数，是在K×Σ→K上的映射。
  即，如f（ki，a）=kj，（ki∈K，kj∈K）就意味着：
  当前状态为ki，输入符为a时，将转换为下一个状态kj，我们把kj称作ki的一个后继状态；
4.S∈K是唯一的一个初态；
5.Z包含于K 是一个终态集，终态也称可接受状态或结束状态。

2、关于DFA如何作为一种识别机制

3、例题小证

Ending！
更多课程知识学习记录随后再来吧！

就酱，嘎啦！

注：
我们愈是学习，愈觉得自己的贫乏。 —— 雪莱