A、\w
B、\W
C、\D
D、\d
第1题:
以下叙述中错误的是()。
A.表达式a&=b等价于a=a&b
B.表达式a|=b等价于a=a|b
C.表达式a∧=b等价于a=a∧b
D.表达式a!=b等价于a=a!b
第2题:
正则表达式“d”和“[0-9]”是等价的,都代表一个整数()
第3题:
文法表示语言的能力与正则表达式等价。
第4题:
7、文法表示语言的能力与正则表达式等价。
第5题:
七、(20分)如给出正则表达式为(a|b)*(aa|bb)(a|b)*,完成以下问题: (1)(10分)试构造该正则表达式所对应的NFA,以状态转换图表示。 (2)(5分)将上题的NFA转换为等价的DFA,以状态转换图表示。 (3) (5分)对DFA进行化简。