经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用1. 求正则式(a|b)(a|b|0|1)* 对应的正则文法(右线性文法),画状态转换图。解:(a|b) :S a|b (a|b|0|1)*: A aA|bA|0A|1A合并: S a|b A aA|bA|0A|1A| S A BZa,b,0,1ab 经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用2 、求正则文法GZ : Z 0Z| 1Z | 0A A 0B B 0 对应的正则式:解: (0|1)*000经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用2. 已知有限自动机如图(1)以上状态转换图表示的语言有什么特征?(2)写出其正规式与正规文法.(3)构造识别该语言的有限自动机DFA.经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价