五月 12, 2022

形式语言与自动机_4

第四章 上下文无关文法与下推自动机上下文无关文法:CFG(contex free grammar)2型文法,产生...

四月 17, 2022

形式语言与自动机_3(part)

3.9 右线性语言的性质 等价和可区分的概念 设DFA M = (Q,T,δ,q0,F) 对不同的状态q1, q2∈Q 和每个ω∈T*, 如果...