A对
B错
(判断题)
最小化的DFA,它的状态数最小。
答案解析
确定的自动机以及不确定的自动机都能正确地识别正规集。
(多选题)
所有基类都有的事件叫最小事件集,最小事件包括()。
(简答题)
最小函数依赖集的条件是什么?
DFA可以通过多条路径识别一个符号串。
(单选题)
在最小依赖集F中,下面叙述不正确的是()
(填空题)
若F是最小函数依赖集,则其中每一个函数依赖的右部都是()
在关系模式R(U,F)中,如果F是最小函数依赖集,则()
在关系模式R(U,F)中,F是最小函数依赖集,则R的规范化程度达到()