【正文】 ing book titled Syntactic Structures in which he proposed sets of grammatical rules that could be used for generating the“l(fā)egal”sentences of a The same rules could also be used to analyze a string of words to determine whether or not they formed a legal sentence of the ?ll illustrate how this analysis is done using what Chomsky called a phrasestructure grammar(PSG).2 The process is very similar to how we all“diagrammed”sentences back in grade school. Grammars are defined by stating rules for replacing words in the string by symbols corresponding to syntactic categories， such as noun or verb or also have rules for replacing strings of these syntactic symbols by additional illustrate these ideas， I?ll use a very simple grammar adapted from one of Chomsky?s grammar has only three syntactic categories:determiner ， noun， and three are su?cient for analysing strings such as“the man hit the ball.” One of the rules in this illustrative grammar states that we can replace either of the words“the”or“a”by the symbol“DET”(for determiner). Linguists write this rule as follows: the|a→ DET (The symbol|is used to indicate that either of the words that surround it can be replaced by the syntactic symbol to the right of the arrow.) Here are some other rules， written in the same format: man|ball|john→ N (The words“man， ”“ball， ”and“john”can be replaced by the symbol“ N”for noun.) hit|took|threw→ V (The words“hit， ”“took， ”and“threw”can be replaced by the symbol“ V”for verb.) DET N→ NP (The string of symbols“DET”and“N”can be replaced by the symbol“ NP”for noun phrase.) V NP→ VP (The string of symbols“V”and“NP”can be replaced by the symbol“ VP”for verb phrase.) NP VP→ S (The string of symbols“NP”and“VP”can be replaced by the symbol“ S”for sentence.) Symbols such as“S， ”“DET， ”“NP， ”and so on are called the“nonterminal” symbols of the language defined by the grammar， whereas vocabulary words such as “ball， ” “john， ”and“threw”are the“terminal”symbols of the language. We can apply these rules to the string“the man hit the ball”to transform it into“S.”Any string that can be changed into“S”in this way is said to be grammatical–a legal sentence in the language defined by this very simple way to illustrate the rule applications， called a parse tree， is shown in Fig. This example was based on a small set of syntactic categories and replacement rules just to illustrate the main ideas about syntactic make the grammar slightly more realistic， we would need to include symbols and replacement rules for adjectives， adverbs，prepositions， and so ， of course， we would have to include many more vocabulary words. Grammars are called contextfree grammars(CFGs)if all of their rules have just a single nonterminal symbol on the right side of the are called that because when the rules are used in reverse(to generate rather than to analyze grammatical sentences)， the way in which a nonterminal symbol is replaced d。所有補(bǔ)充加工工藝程序使用的是神經(jīng)網(wǎng)絡(luò)技術(shù)和相關(guān)的統(tǒng)計方法來識別。此外 ， 他們用啟發(fā)式搜索和操縱技術(shù)以及運(yùn) 用知識鄧方式積累起來了大量經(jīng)驗。更重要的是 ， 20 世紀(jì) 50 年代和 20 世紀(jì) 60 年代初的發(fā)展為整個人工智能奠定了技術(shù)基礎(chǔ)。 2020 年 ， 人工智能程序的很多知識技藝勝人一籌但同時大多數(shù)方面仍然有很長的一段路要走。根據(jù)休伯特 德雷福斯 說， 基 麻省理工學(xué)院 人工智能實驗室的帶頭人馬文明斯 ， 1968 年發(fā)布的斯坦利?庫 布里克導(dǎo)演的電影 ——2020 年太空漫游 ， “說明在 30 年后的時代機(jī)器的智能能與人類相媲美。同時我認(rèn)為 ， 真正成功“等價”實現(xiàn)人類想法的行為還是很遙遠(yuǎn)。” 17西門后來說 ， 他預(yù)測這個是試圖讓人們?nèi)ッ麟娔X將給社會帶來什么。他說 :“驚奇和打擊不是我的目的?但是我在用最簡單的方法說明 ， 現(xiàn)在在這個世界上 ， 機(jī)器能思考 ， 學(xué)習(xí)和創(chuàng)造。舉個例子 ， 1957 年西門預(yù)言在十年之內(nèi)“除非禁止計算機(jī)參加象棋比賽，不然數(shù)字計算機(jī)將成為國際象棋冠軍。 分支的發(fā)展 在 20 世紀(jì) 60 年代中期， AI 為將來的進(jìn)一步發(fā)展坐著準(zhǔn)備。 DARPA 的計劃和援助是遠(yuǎn)超過 ONR 和允許全體工作人員購買電腦和其他設(shè)備。萊斯熱切主張麥卡錫“在 1963 年 6 月 15 日通過小型活動（六人以內(nèi)）獲得了高級研究計劃局的資金支持” 。在剛開始 Licklider 因為他們親密關(guān)系第一時間反對麥卡錫的提議 ，當(dāng)時麥卡錫在麻省理工學(xué)院， Licklider 在 BBN， 但是隨后 Licklider 給了他一個“小合同。” 麥卡錫記住了所有不同點。愛德華茲解釋說： 13 從 ARPA 實際上是出發(fā) ， Licklider 簡單地問麥卡錫他想要的東西 ， 然后遞給他 ，一個大多數(shù)政府機(jī)構(gòu)覺得不可思議的程序。關(guān)于斯坦福大學(xué)的這個情況（或許麻省理工學(xué)院和卡內(nèi)基根據(jù) Licklider 介紹“ ARPA 預(yù)算不包括 AI，直到 1968 年它才作為一個單獨(dú)的項目進(jìn)行預(yù)算。 AI 只是 ARPA 的利益之一。除了麻省理工學(xué)院 ， 這些中心還包括卡內(nèi)基美倫大學(xué) ， 斯坦福大學(xué)。 (CTSS 工作是分離的分時作業(yè)項目。在 ARPA， 他提供的資金給麻省理工學(xué)院去建立項目MAC(MachineAided Cognition 的縮寫也肯可能是對人與計算機(jī)的運(yùn)算或多址的認(rèn)知 )[項目 MAC， 1963 年 7 月成立的 ， 后來成為了計算機(jī)實驗室科學(xué)的發(fā)展趨向 ， 并仍然的演變到計算機(jī)科學(xué)和人工智能實驗室 (CSAIL)。 1960 年 Lick 的論文“人與電腦共生”提出利用人和電腦應(yīng)該“在制定 決策和控制預(yù)定的計劃中沒有固定依據(jù)的復(fù)雜情況進(jìn)行合作”。 1962 年，它的信息處理技術(shù)辦公室 (IPTO)在 J. C. R Licklider (19151990)的領(lǐng)導(dǎo)下成立。 ARPA 的任務(wù)是大量的研究調(diào)查來尋找重要大的對美國國防部的攻擊。所有這些都在期待這些技術(shù)可以廣泛應(yīng)用在美國海軍。它的信息系統(tǒng)部門在 20 世紀(jì) 50 年代中期馬歇爾的領(lǐng)導(dǎo)下建立的。 ONR 成立在第二次世界大戰(zhàn)結(jié)束不久之后。 研究 的歷程 隨著人工智能研究需要的計算機(jī)系統(tǒng)變得越來越大越多越貴，隨著 AI 實驗室的建立，必要的安全比財政的支持更 重要?！?8 也許 IBM 希望人們重視電腦如何幫助 ， 而不是可能會取代人們執(zhí)行任務(wù)。 在 波基普西 州的森羅切斯特和 Herb Gelernter 的 IBM 達(dá)特茅斯車間，繼續(xù)研究人工智能 很短的一段時間后。博耶 和 斯特羅瑟摩爾 工作于機(jī)械化定理與羅伯特 (以后我將描述其中的一些程序 )多年來 ， 米奇小組一直與伯納德 (19162020)領(lǐng)導(dǎo)的數(shù)學(xué)小組合作工作在愛丁堡大學(xué)的周圍。這三個人研制了一種鏈表語言命名為 POP2。米奇招募了一些頂級的計算機(jī)人才 ， 包括 Burstall，羅賓，約翰 1965 年一月份，米奇成為英國第一人工智能實驗室的主任，這個實驗室規(guī)劃單位在愛丁堡大學(xué)。麥卡錫 ， 伯納德 威德羅 和其他研究 AI 的人 (包括我 )。 (見圖 83)（在我的解釋中 MENACE預(yù)示著工作現(xiàn)在被稱為“強(qiáng)化學(xué)習(xí)一年。 因為追求自己對機(jī)器智能的興趣 ， 1960 年他在業(yè)余時間做出了能學(xué)會玩tictactoe 的“玻璃珠和火柴盒組成的奇妙裝置”。他在 2020 年 10月份的采訪說，“我決定讓機(jī)器智能出現(xiàn)在我生命像企業(yè)變得可行一樣。圖 82)。它的創(chuàng)立者是在第二次世界大戰(zhàn)時曾經(jīng)和艾倫后來一個又 一個的學(xué)校的畢業(yè)生和老師成為了人工智能的研究者。 在早期，主要是卡內(nèi)基（參見圖 81）因為 ARPA 的支持 ， 該實驗室取得了一臺電腦 DEC PDP6，后來又得到一個 PDP10 計算機(jī)。 1965 年，在萊 斯特的幫助下 (1930 )， 麥卡錫從林肯實驗室搬到了斯坦福大學(xué) ，并且建立斯坦福 AI 實驗室。 1965 年斯坦福大學(xué)的麥卡錫和它的同事們在 PDP1 計算機(jī)創(chuàng)造了一種叫做索爾的分時作業(yè)系統(tǒng)。1963 年， 西蒙 小組的幾個具有博士學(xué)位的學(xué)生在 BBN做他們的工作 ， 奧利弗 塞爾弗里奇 在林肯實驗室附近繼續(xù)他主要對機(jī)器學(xué)習(xí)和模式識別的人工智能研究 。所以就開始使用了屬于 BBN 的 DEC PDP1。 這個“機(jī)會”很快就成了 MIT 的人工智能項目。明斯基如是說 4 [麥卡錫和我 )在走上大廳時遇到杰瑞 維斯納 ， 齊默曼 和某些人 ， 他說怎么樣讓我們說得很好 ， 我們正在改變想法 ， 但對于人工智能，我們需要更多一點的機(jī)會和一些畢業(yè)生的支持。麥卡錫從達(dá)特茅斯來 到了麻省理工學(xué)院。后來他們使用了緊隨其后的 DEC 系列的計算機(jī)IBM 704。（好幾年后他們得到了 AI 的綽號。梅隆大學(xué) )在草本西門下攻讀工業(yè)管理博士學(xué)位。最初EdFredkin 工作在 BBN ， 麥卡錫開發(fā)早期的分時作業(yè)系統(tǒng)是在 12 月的麻省 理工學(xué)院計算機(jī) PDP13。而他們的創(chuàng)新使用編程語言提高了機(jī)器的操作效率 ， 也使他們節(jié)儉了內(nèi)存。 (有趣的是 ， 亞瑟 因為它的更容易使用 ， LISP 很快就被作為重要的 IPL 語言研究和應(yīng)用的人工智能。一個程序甚至能有一個版本的本身就嵌入在里面。 LISP 的一個重要的特性之一 ， 項目的清單被自己操縱描繪成名單。他以它 (一般 )對數(shù)學(xué)的一個分支的特殊感情來學(xué)習(xí)這門在計算稱為遞歸函數(shù)理論。但是最后 ， 麥卡錫認(rèn)識到一門比 IPL 更容易使用比 FLPL 更強(qiáng)大的新語言是必需的。麥卡錫在達(dá)特茅斯夏季計劃后開始考慮運(yùn)用鏈表語言。恩斯特。以后的版本 (直到 IPLVI