判断题
A对
B错
正确答案
答案解析
正规式是一种表示正规集的工具，正规式是描述程序语言单词的表达式，对于字母表∑。
正规式及其表示的正规集可以递归定义如下。
①ε是一个正规式，它表示集合L（ε）={ε}。
②若a是∑上的字符，则a是一个正规式，它所表示的正规集L（a）={a}。
③若正规式r和s分别表示正规集L（r）、L（s），则
（a）r|s是正规式，表示集合L（r）∪L（s）；
（b）r·s是正规式，表示集合L（r）L（s）；
（c）r*是正规式，表示集合（L（r））*；
（d）（r）是正规式，表示集合L（r）。
仅由有限次地使用上述三个步骤定义的表达式才是∑上的正规式。
正规式及其表示的正规集可以递归定义如下。
①ε是一个正规式，它表示集合L（ε）={ε}。
②若a是∑上的字符，则a是一个正规式，它所表示的正规集L（a）={a}。
③若正规式r和s分别表示正规集L（r）、L（s），则
（a）r|s是正规式，表示集合L（r）∪L（s）；
（b）r·s是正规式，表示集合L（r）L（s）；
（c）r*是正规式，表示集合（L（r））*；
（d）（r）是正规式，表示集合L（r）。
仅由有限次地使用上述三个步骤定义的表达式才是∑上的正规式。
相似试题
设r和s分别是正规式，则有L（r|s）=L（r）L（s）。
判断题查看答案
设关系R和S的基数分别为r和s，则R×S的基数为（）。
单选题查看答案
设关系R和S具有相同的关系模式，R和S的差是由（）的元组构成的集合。
填空题查看答案
若关系R和S分别包含r和s个属性，分别含有m和n个元组，则R×S（）
单选题查看答案
设R和S为两个基本表，“FROM R RIGHT JOIN S ON R.某列=S.某列”表示（）。
单选题查看答案
设关系R和S具有相同的关系模式，则与R∪S等价的是（）
单选题查看答案
设关系R和S具有相同的目，且它们相对应的属性的值取自同一个域，则R-（R-S）等于（）
单选题查看答案
设R和S都是二元关系，那么与元组演算表达式 不等价的关系代数表达式（）
单选题查看答案
vi可以直接用键盘上的光标来上下左右移动，但正规的vi是用小写英文字母进行移动，其中h表示（）
单选题查看答案