怎么怎样判断环牛几ww b是不是有保障啊

来源：蜘蛛抓取(WebSpider) 时间：2019-04-04 05:03 标签： 怎样判断环牛几w

首先奇数长度的串都不是ww的形式，这个容易处理其次，偶数长度的串分成两个长度相等的段不妨设每段的长度为n；因为不具有ww的形式，所以存在1 小于等于 i 小于等于 n该串第i位和第n+i位不同；分别以第i位和第n+i位为中心将该串重新划分为两段，长度分别为2(i-1)+1和2(n-i)+1；这两段的中心不同而围绕中心的其它位可以任意。

根据以上分析过程如下产生式构成了L 的一个上下文无关文法：

其中，开始符号为S；非终结符O负责产生奇数长度的串；非终结符E负責产生偶数长度的串；非终结符A负责产生以a为中心的串；非终结符B负责产生以b为中心的串

你对这个回答的评价是？

用上下文无关文法表礻{a,b}组成的串倒是很简单：

要求所有不是串重复两遍的串的集合就有点难但下面这个可以生成一种：

只能得到{a,aa,ba,aaa,bba}，倒是不可能重复串但也鈈能表示所有的这种串。

你对这个回答的评价是

里面就是一根铜线和水泥人家嘟明确告诉你是起装饰作用了啦，又不没有忽悠你啊！

我要回帖

更多关于 怎样判断环牛几w 的文章

 

随机推荐