首页 > 试题广场 >

设 r 和 s 分别是正规式，则有 L(rs)=L(r)L

[单选题]

设 r 和 s 分别是正规式，则有 L(r|s)=L(r)L(s) 。 () 

  • 正确
  • 错误
查看正确选项
添加回答
Rainman201810230818921头像 Rainman201810230818921
L(rs)将r和s进行连接操作了，顺序不一样所表示的正规集就不一定一样了
发表于 2020-05-10 16:49:48 回复(1)
Sunsy头像 Sunsy

正规式运算规律 :

设r,s,t为正规式，则它们满足如下运算规律：

  • r|s=s|r
  • r|(s|t)=(r|s)|t
  • (rs)t=r(st)
  • r(s|t)=rs|rt; (s|t)r=sr|tr :或的分配律
  • εr=r ; rε=r : ε是 “连接”的恒等元素
  • r|r=r : “或”的抽取律
发表于 2018-08-16 17:44:58 回复(0)
nongthingness_0头像 nongthingness_0
L(r|s) = L(r) | L(s)
L(rs) = L(r)L(s)
发表于 2020-09-16 16:47:15 回复(0)
提交观点

问题信息

编译和体系结构
上传者：Letitia
难度：
3条回答 3492浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号