正则语言的子集一定是正则语言。
举一反三
- 下面关于正则表示与正则语言的表述正确的是() A: 正则表示在连接运算下具有交换律 B: 正则表示在+运算下不具有交换律 C: 存在一个正则表示对应的语言不可以被任意一个DFA接受 D: 任意一个正则表示对应的语言为正则语言
- 设同一字母表[img=13x19]18032cb574df09b.png[/img]上的语言[img=35x23]18032cb57cf4a37.png[/img]和[img=13x19]18032cb585c4eb7.png[/img],如果满足[img=65x19]18032cb58db196f.png[/img],那么以下描述正确的是: A: 如果[img=14x19]18032cb5975587a.png[/img]不是正则的,[img=14x19]18032cb5a00744b.png[/img]是正则的,则[img=13x19]18032cb5a828c3d.png[/img]一定不是正则的。 B: 如果[img=14x19]18032cb5975587a.png[/img]不是正则的,[img=13x19]18032cb5a828c3d.png[/img]是正则的,则[img=14x19]18032cb5a00744b.png[/img]一定是正则的 C: 如果[img=14x19]18032cb5975587a.png[/img]和[img=14x19]18032cb5a00744b.png[/img]都不是正则的,则[img=13x19]18032cb5a828c3d.png[/img]一定不是正则语言。 D: 如果[img=14x19]18032cb5975587a.png[/img]是正则,[img=13x19]18032cb5a828c3d.png[/img]不是正则的,则[img=14x19]18032cb5a00744b.png[/img]一定不是正则的。 E: 如果[img=14x19]18032cb5975587a.png[/img]不是正则的,[img=14x19]18032cb5a00744b.png[/img]是正则的,则[img=13x19]18032cb5a828c3d.png[/img]一定是正则的。
- 如果语言[img=13x19]18032cb614f8432.png[/img]是正则的,则语言[img=106x28]18032cb61ce1755.png[/img]也是正则的。
- 如果语言[img=13x19]18032cb4b41a17a.png[/img]是正则的,则语言[img=106x28]18032cb4bbb699e.png[/img]也是正则的。
- 语言[img=247x25]18032cb4c7b3b11.png[/img]不是正则语言。