Văn phạm TT-P sinh ra NNCQ
Văn phạm TT-P sinh ra NNCQ. Định lý 3.3 Cho G = (V, T, S, P) là một VPTT-P. Thì L(G) là NNCQ. Chứng minh Thủ tục: G P to nfa Input: Văn phạm tuyến tính-phải G P = (V, T, S, P) Output: nfa M = (Q, Σ, δ, q0, F). Văn phạm TT-P sinh ra NNCQ.
265 views • 5 slides