形式语言与自动机总结
形式语言与自动机总结1.绪论形式语言定义自动机:具有离散输入输出的数学模型对应关系非限定性语言 ---------- 图灵机上下文有关语言 ---------- 线性有界自动机上下文无关语言 ---------- 下推式自动机正则语言 ---------- 有限自动机2.语言及文法字符串运算字符串:简称为‘字’或者‘串’,是由字母表T中字符构成的有限序列连接取头字符,取尾部,子串匹配逆:字符串倒置:w1=a1a2a3–>w1上有一横=a3a2a1幂运算
原创
2021-04-25 10:44:22 ·
4658 阅读 ·
1 评论