DFA最小化 — 计算机选择题
题目
设完全 DFA 的状态集为 {p,q,r,t}，初态为 p，终态集为 {r}，输入字母表为 {0,1}。转移函数为：δ(p,0)=q，δ(p,1)=r；δ(q,0)=q，δ(q,1)=r；δ(r,0)=r，δ(r,1)=t；δ(t,0)=r，δ(t,1)=t。最小化后有多少个状态？
A. 2 B. 3 C. 4 D. 5
相关题目
计算机
选择题
设完全 DFA 的状态集为 {1,2,3,4,5,6}，初态为 1，终态集为 {4,5}…
DFA最小化
计算机
选择题
设完全 DFA 的状态集为 {s,t,u,v}，初态为 s，终态集为 {u}，输…
DFA最小化
计算机
选择题
设完全DFA的状态集为{0,1,2,3,4}，初态为0，终态集为{2,4}，输入…
DFA最小化
计算机
判断题
判断题：设某 DFA 的所有状态都是从初态可达的（即不存在不…
DFA最小化
计算机
判断题
设完全DFA的状态集为{A,B,C,D}，初态为A，终态集为{D}，字母表…
DFA最小化
计算机
判断题
完全 DFA 的状态集为 {A,B,C,D,E}，初态为 A，终态集为 {E}，字母…
DFA最小化