DFA最小化 — 计算机选择题
题目
设完全 DFA 的状态集为 {p,r,s,t}，初态为 p，终态集为 {t}，字母表为 {0,1}。转移函数为：δ(p,0)=t，δ(p,1)=r；δ(r,0)=r，δ(r,1)=r；δ(s,0)=s，δ(s,1)=s；δ(t,0)=t，δ(t,1)=s。该 DFA 最小化后有几个状态？
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 的状态集为 {p,q,r,t}，初态为 p，终态集为 {r}，输…
DFA最小化
计算机
判断题
判断题：设某 DFA 的所有状态都是从初态可达的（即不存在不…
DFA最小化
计算机
判断题
设完全DFA的状态集为{A,B,C,D}，初态为A，终态集为{D}，字母表…
DFA最小化