题目内容

下列说法正确的是（）

A. 选择运算是从列的角度进行的运算
B. 投影运算对应的符号是σ
C. 等值连接和自然连接得到的结果完全
D. 选择运算指在关系R中选择满足给定条件的元组

查看答案

搜索结果不匹配？点我反馈

更多问题

DFA能识别单词α的条件是，若存在一条从( )的通路，且这条通路上所有箭弧的标记符连接成的字等于α

A. 终结符到非终结符
B. 非终结符到终结符
C. 初态结点到终态结点
D. 终态结点到初态结点

下列关于DFA和NFA说法正确的是（）

A. DFA允许出现标记为ε的箭弧
B. NFA的映射函数是单值函数
C. DFA只能有唯一的初态和唯一的终态
D. NFA的初态和终态都可以不止一个

NFA的全称是（）

A. 有限自动机
B. 自动机
C. 确定有限自动机
D. 非确定有限自动机

满足正规式ac|b描述条件的单词有

A. bb
B. ab
C. ac
D. cbb
E. aaaa
F. aac