编译原理中 1(1010* | 1(010)*1)*0 怎么化简 5
1个回答
展开全部
正则式化简为文法: A—>xB B—>y
A—>x A | y
A—>x A—>y
对应正规式： ——>A=x y
——>A=x*y
——>A=x | y
左线性 可逆推：1(1010* | 1(010)*1)*0
由一个非终结符S开始 S——>1B ； B——>0 , B——>(1010* | 1(010)*1)B
B——>(1010* | 1(010)*1)B= (1010*)B | (1(010)*1) B =CB | DB ； 1010*=C 1(010)*1=1D
C——>C0 D——>010D ；C——>101 ， D——>1。
所有规则： S——>1B，
B——>0 | (C | D)B，
C——>C0 |101，D——>010D |1。
OVER！！！
A—>x A | y
A—>x A—>y
对应正规式： ——>A=x y
——>A=x*y
——>A=x | y
左线性 可逆推：1(1010* | 1(010)*1)*0
由一个非终结符S开始 S——>1B ； B——>0 , B——>(1010* | 1(010)*1)B
B——>(1010* | 1(010)*1)B= (1010*)B | (1(010)*1) B =CB | DB ； 1010*=C 1(010)*1=1D
C——>C0 D——>010D ；C——>101 ， D——>1。
所有规则： S——>1B，
B——>0 | (C | D)B，
C——>C0 |101，D——>010D |1。
OVER！！！
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
意法半导体(中国)投资有限公司
2023-06-12 广告
STM32F103是一款高性能的嵌入式芯片，由意法半导体（STMicroelectronics）公司生产。它是STM32系列芯片之一，具有紧凑、低功耗、高性能等特点，被广泛应用于嵌入式系统中。STM32F103的主要特点包括：1. 集成了A...
点击进入详情页
本回答由意法半导体(中国)投资有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
