mooc 形式语言与自动机理论

目录

• 基础知识
  • 基本概念
    • 字母表
    • 字符串
    • 空串
    • 字符串的长度
    • 字符串x和y的连接
    • 字符串x的n次幂
    • 集合A和B的连接
    • 集合A的n次幂
    • 克林闭包和正闭包
• 有穷自动机
  • 确定的有穷自动机

基础知识

基本概念

字母表

字符串

空串

字符串的长度

字符串x和y的连接

字符串x的n次幂

集合A和B的连接

集合A的n次幂

克林闭包和正闭包

有穷自动机

确定的有穷自动机

---

练习题

https://www.youtube.com/watch?v=5-eMdNwcIck