形式語言與自動機理論總結

一：圖形總結。 重點：喬姆斯基體系 四大文法之間的關係： 總結全圖： 點擊圖片查看大圖 二：文字詳解。 1，集合關係（並、交、補、差、笛卡爾積、冪積、二元關係） 1） 笛卡爾積：AXB，即都分別對應的乘積。 例1-1，A={1,2,3}，B={白、黑} 則 AXB={（1，白），（1，黑），（2，白），（2，黑），（3，白），（3，黑）} 2）冪積：2^A，即所有的子集。 例1-2，A={1,2,

>>阅读原文<<