《按正则文法确定有限态自动机举例》由会员分享，可在线阅读，更多相关《按正则文法确定有限态自动机举例（1页珍藏版）》请在金锄头文库上搜索。
按正则文法确定有限态自动机举例给定正则文法 G=(Vn，Vt，P, S)，其中 VN=S, B, VT=a, b,生 成式P： S-aB, B-aB, B-bS, B-a,构造一等价的非确定有限态 自动机，使得T(A) = L(G)。设构造的非确定有限态自动机为A = (Z , QQ , q0, F),其中：工=VT=a, bQ VN T=S, B, Tq0=SF=T5如下给出：由于 S-aB 在 P 中，得5 (S, a)=B由于 B-aB, B-a 在 P 中，得5 (B, a)=B, T由于 BbS 在 P 中，得5 (B, b)=S
