编译原理 龙书答案(5)

编译原理 龙书答案

正规式：1*(0 | 01)*

e) 具有形式xy的二进制串，x≠y S→ A | B | A B | B A A→ D A D | 0 B→ D B D | 1 D→ 0 | 1

A、B分别表示中心符号为0、1的长度为奇数的二进制串

将AB串接，长度为偶数，将它从中间分为长度相等的两部分，x、y

虽然A、B长度可能不一样，但容易得到，A的中心0在x中的位置，与B的中心1在y中的位置是相同的，因此x≠y BA的情况类似

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技编译原理 龙书答案(5)全文阅读和word下载服务。