`

trivial note for Formal Languages and Automata

 
阅读更多
  1. The method of proving that something exists by showing how to create it is called proof by constructive algorithm.   
  2.  
    ¡A recursive definition is characteristically a three-step process.

      First, we specify some basic objects in the set.

      Second, we give rules for constructing more objects in the set from the ones we already know.

      Third, we declare  that no objects except those constructed in this way are allowed in the set.

     
0
2
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics