Introduction to the Theory of Computation

按有用程度 按页码先后 最新笔记

• 

  第83页

  lailai

  

  做了这一页的1.4题。题目如下： 对每个小题，我都先列出两个子DFA，然后合成新的DFA。 (c)小题， (e)小题，题目原来印刷有错，one or two b's应该改成at most one b. (g)小题比较简单。 (更多)

  做了这一页的1.4题。题目如下：

  
  

  对每个小题，我都先列出两个子DFA，然后合成新的DFA。

  (c)小题，

  
  

  
  

  (e)小题，题目原来印刷有错，one or two b's应该改成at most one b.

  
  

  
  

  (g)小题比较简单。

  
  

  
  

  (收起)

  2011-07-10 23:06:37   1回应

  收藏

  推荐
• 

  第83页

  lili (Hacking)

  

  对于83页1.4题的答案。 请大家看看是否正确。 原题： e.原文有误应为:"{w|w has an even number of a's and has at most one b}" f.要求奇数个a，并且以a,b结尾。解题中并没有用奇数个a的DFA，于以a,b结尾的DFA相交。因为第一个图有奇数个a，在加上以a，b结尾。会导致偶数个a于要求不符。所以用个偶数个a的DFA和以a，b结尾的DFA相交，不知到符合题目要求不. g.由于题目要求长度为偶数，a为奇数，所以可.. (更多)

  对于83页1.4题的答案。 请大家看看是否正确。

  原题：

  
  

  e.原文有误应为:"{w|w has an even number of a's and has at most one b}"

  
  

  
  

  f.要求奇数个a，并且以a,b结尾。解题中并没有用奇数个a的DFA，于以a,b结尾的DFA相交。因为第一个图有奇数个a，在加上以a，b结尾。会导致偶数个a于要求不符。所以用个偶数个a的DFA和以a，b结尾的DFA相交，不知到符合题目要求不.

  
  

  g.由于题目要求长度为偶数，a为奇数，所以可知两图的交DFA中b也为奇数。

  
  

  答案不一定正确。也不一定时最优的。请大家指正。 (收起)

  2011-07-08 00:29:16   6回应

  收藏

  推荐

• 

  第83页

  lili (Hacking)

  

  对于83页1.4题的答案。 请大家看看是否正确。 原题： e.原文有误应为:"{w|w has an even number of a's and has at most one b}" f.要求奇数个a，并且以a,b结尾。解题中并没有用奇数个a的DFA，于以a,b结尾的DFA相交。因为第一个图有奇数个a，在加上以a，b结尾。会导致偶数个a于要求不符。所以用个偶数个a的DFA和以a，b结尾的DFA相交，不知到符合题目要求不. g.由于题目要求长度为偶数，a为奇数，所以可.. (更多)

  对于83页1.4题的答案。 请大家看看是否正确。

  原题：

  
  

  e.原文有误应为:"{w|w has an even number of a's and has at most one b}"

  
  

  
  

  f.要求奇数个a，并且以a,b结尾。解题中并没有用奇数个a的DFA，于以a,b结尾的DFA相交。因为第一个图有奇数个a，在加上以a，b结尾。会导致偶数个a于要求不符。所以用个偶数个a的DFA和以a，b结尾的DFA相交，不知到符合题目要求不.

  
  

  g.由于题目要求长度为偶数，a为奇数，所以可知两图的交DFA中b也为奇数。

  
  

  答案不一定正确。也不一定时最优的。请大家指正。 (收起)

  2011-07-08 00:29:16   6回应

  收藏

  推荐
• 

  第83页

  lailai

  

  做了这一页的1.4题。题目如下： 对每个小题，我都先列出两个子DFA，然后合成新的DFA。 (c)小题， (e)小题，题目原来印刷有错，one or two b's应该改成at most one b. (g)小题比较简单。 (更多)

  做了这一页的1.4题。题目如下：

  
  

  对每个小题，我都先列出两个子DFA，然后合成新的DFA。

  (c)小题，

  
  

  
  

  (e)小题，题目原来印刷有错，one or two b's应该改成at most one b.

  
  

  
  

  (g)小题比较简单。

  
  

  
  

  (收起)

  2011-07-10 23:06:37   1回应

  收藏

  推荐

• 

  第83页

  lailai

  

  做了这一页的1.4题。题目如下： 对每个小题，我都先列出两个子DFA，然后合成新的DFA。 (c)小题， (e)小题，题目原来印刷有错，one or two b's应该改成at most one b. (g)小题比较简单。 (更多)

  做了这一页的1.4题。题目如下：

  
  

  对每个小题，我都先列出两个子DFA，然后合成新的DFA。

  (c)小题，

  
  

  
  

  (e)小题，题目原来印刷有错，one or two b's应该改成at most one b.

  
  

  
  

  (g)小题比较简单。

  
  

  
  

  (收起)

  2011-07-10 23:06:37   1回应

  收藏

  推荐
• 

  第83页

  lili (Hacking)

  

  对于83页1.4题的答案。 请大家看看是否正确。 原题： e.原文有误应为:"{w|w has an even number of a's and has at most one b}" f.要求奇数个a，并且以a,b结尾。解题中并没有用奇数个a的DFA，于以a,b结尾的DFA相交。因为第一个图有奇数个a，在加上以a，b结尾。会导致偶数个a于要求不符。所以用个偶数个a的DFA和以a，b结尾的DFA相交，不知到符合题目要求不. g.由于题目要求长度为偶数，a为奇数，所以可.. (更多)

  对于83页1.4题的答案。 请大家看看是否正确。

  原题：

  
  

  e.原文有误应为:"{w|w has an even number of a's and has at most one b}"

  
  

  
  

  f.要求奇数个a，并且以a,b结尾。解题中并没有用奇数个a的DFA，于以a,b结尾的DFA相交。因为第一个图有奇数个a，在加上以a，b结尾。会导致偶数个a于要求不符。所以用个偶数个a的DFA和以a，b结尾的DFA相交，不知到符合题目要求不.

  
  

  g.由于题目要求长度为偶数，a为奇数，所以可知两图的交DFA中b也为奇数。

  
  

  答案不一定正确。也不一定时最优的。请大家指正。 (收起)

  2011-07-08 00:29:16   6回应

  收藏

  推荐