问题描述
x 是二进制字符串,y 是将 0 变为 1 和 1 变为 0 得到的字符串 是{xy| x 是二进制字符串} 上下文无关语言?证明
我在一本没有任何提示的书中发现了这一点,我不知道如何证明这一点
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)
x 是二进制字符串,y 是将 0 变为 1 和 1 变为 0 得到的字符串 是{xy| x 是二进制字符串} 上下文无关语言?证明
我在一本没有任何提示的书中发现了这一点,我不知道如何证明这一点
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)