固定點形式化定義的要求

2021-05-24 22:31:03 字數 593 閱讀 8051

在惰性求值的情況下,形式化定義是可以完全正確執行的。

(defun  fixpoint  ( x  y)

(funcall   y    (funcall  x  x  y) )

(setq  fun   (fixpoint  'fixpoint  

(lambda (s) 

(lambda (n)

(if  (>  n   0)

(+   n  (funcall s  (-  n  1) ) )

(funcall  fun   10)

(funcall  fun  100)

(setq  fibs   (fixpoint  'fixpoint  

(lambda (s) 

(lambda (n)

(if  (>  n   0)

(+   (funcall s  (-  n  2) )  (funcall s 

(-  n  1) ) )

(funcall  fibs   5)

(funcall  fibs  6)

(funcall  fibs   7)

(funcall  fibs   8)

文法的形式化定義

文法的形式化定義 產生式的簡寫 符號的約定 未用尖括號括起來的部分表示語言的基本符號,尖括號括起來的部分稱為語法成分 g vt,v n,p,s g v t,v n,p,s g vt vn p,s v nv n vn 非終結符集合終結符集合和非終結符集合都是字母表 終結符集合與非終結符集合是不相交的,...

李德毅院士 腦認知的形式化

摘要 李德毅院士認為,腦認知的內涵包括記憶力 計算認知和互動認知。計算固然重要,記憶更重要。腦認知的本質是統計認知,多次反覆在感知 認知 行動過程中形成不確定性,動態演化過程從時間上看是積分,就變成記憶。為了更好地引導和推動我國人工智慧領域的發展,由中國人工智慧學會發起主辦,csdn承辦的2015中...

你知道正規表示式的形式化定義嗎?

正規表示式想必大家都用過,確實是很好很強大的東東。但是正規表示式的形式化定義各位知道嗎?最近無聊看一本編譯方面的書時,裡面正好講到了這個,還是挺有意思的。發出來和大家分享。首先,正規表示式是一種符號表示法,是為了用有限的描述來詳細說明 可能 無限的語言。也就是說正規表示式是針對某個特定語言的,可以說...