本文關(guān)鍵詞：自然語(yǔ)言的計(jì)算復(fù)雜性研究

  更多相關(guān)文章： 許國(guó)璋 計(jì)算復(fù)雜性 正則語(yǔ)法 上下文無關(guān)語(yǔ)法 交叉系列依存結(jié)構(gòu)

【摘要】：30多年前,許國(guó)璋先生提出了自然語(yǔ)言的計(jì)算復(fù)雜性究竟有多大的問題,本文試圖回答許先生提出的這個(gè)問題,討論正則語(yǔ)法、上下文無關(guān)語(yǔ)法的計(jì)算復(fù)雜性,說明交叉系列依存結(jié)構(gòu)的計(jì)算復(fù)雜性,以此作為對(duì)許國(guó)璋先生百年誕辰的紀(jì)念。
【作者單位】： 杭州師范大學(xué);
【分類號(hào)】：H087
【正文快照】： 1982年,我參加了《中國(guó)大百科全書》語(yǔ)言文字卷第一版的編輯工作會(huì)議。當(dāng)時(shí)我剛從法國(guó)留學(xué)回國(guó),才43歲,是編委中的年輕人,而其他編委大多是中國(guó)語(yǔ)言學(xué)界中德高望重的長(zhǎng)輩,我自知學(xué)問不高,懷著對(duì)各位長(zhǎng)輩敬重的心情,給自己安排的工作是給長(zhǎng)輩們倒茶,所以,在開會(huì)的時(shí)候,我總是提

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前4條

1 馮志偉;;用計(jì)量方法研究語(yǔ)言[J];外語(yǔ)教學(xué)與研究;2012年02期

2 馮志偉;;從自然語(yǔ)言處理的角度看二分法[J];東方語(yǔ)言學(xué);2010年02期

3 李穎;馮志偉;;計(jì)算語(yǔ)言學(xué)的超學(xué)科研究[J];現(xiàn)代外語(yǔ);2015年03期

4 馮志偉;;《統(tǒng)計(jì)機(jī)器翻譯》述評(píng)[J];外語(yǔ)教學(xué)與研究;2013年04期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 李曉紅;;維特根斯坦的“語(yǔ)言游戲說”與大學(xué)英語(yǔ)教學(xué)改革[J];安徽工業(yè)大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2011年02期

2 陳獻(xiàn);;互知假設(shè)在跨文化交際中的意義[J];安徽文學(xué)(下半月);2007年01期

3 鄒華;;英漢思維模式差異與跨文化語(yǔ)言交際探論[J];安康學(xué)院學(xué)報(bào);2012年03期

4 陳保亞;語(yǔ)言哲學(xué)的文本解釋與結(jié)構(gòu)解釋——從虛擬語(yǔ)態(tài)看中西方哲學(xué)思維取向[J];北京大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2002年06期

5 陳保亞;;寬式語(yǔ)形:漢詩(shī)意境形成的詩(shī)學(xué)根源[J];北京大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2011年01期

6 王亞非;王媛;;漢語(yǔ)意合與英語(yǔ)形合的哲學(xué)思考[J];北方工業(yè)大學(xué)學(xué)報(bào);2006年04期

7 王國(guó)華;;從邏輯圖像論到語(yǔ)言游戲說——維特根斯坦語(yǔ)言哲學(xué)思想探討[J];北方論叢;2008年02期

8 羅祖文;;藝術(shù)符號(hào)對(duì)語(yǔ)言符號(hào)言說困境的超越——蘇珊·朗格的藝術(shù)符號(hào)美學(xué)解讀[J];北方論叢;2009年02期

9 申小龍;;語(yǔ)言的本質(zhì)存在與印歐語(yǔ)言研究的古典傳統(tǒng)[J];北方論叢;2009年03期

10 潘涌;;積極語(yǔ)用:21世紀(jì)中國(guó)母語(yǔ)教育新觀念[J];北京師范大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2011年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前5條

1 李娟;;“語(yǔ)言形式”內(nèi)涵辨析——附論高名凱先生的語(yǔ)言形式思想[A];高名凱先生學(xué)術(shù)思想研討會(huì)——紀(jì)念高名凱先生誕辰100周年論文集[C];2011年

2 魏向清;;外向型漢英詞典編纂的文化傳播及其原則初探[A];中國(guó)辭書學(xué)會(huì)雙語(yǔ)詞典專業(yè)委員會(huì)第6屆年會(huì)暨學(xué)術(shù)研討會(huì)論文專輯[C];2005年

3 郭中;;論語(yǔ)言符號(hào)任意性和理?yè)?jù)性的對(duì)立統(tǒng)一[A];江西省語(yǔ)言學(xué)會(huì)2005年年會(huì)論文集[C];2005年

4 陳家旭;;英漢語(yǔ)隱喻認(rèn)知對(duì)比的哲學(xué)基礎(chǔ)[A];中國(guó)英漢語(yǔ)比較研究會(huì)第七次全國(guó)學(xué)術(shù)研討會(huì)論文集[C];2006年

5 張傳彪;;變通乃翻譯本體性特征[A];第十四屆全國(guó)科技翻譯研討會(huì)論文匯編[C];2011年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 姜燕;漢語(yǔ)口語(yǔ)美學(xué)研究[D];山東師范大學(xué);2011年

2 徐先玉;世界的語(yǔ)言概念化[D];首都師范大學(xué);2011年

3 郭莉敏;俄語(yǔ)內(nèi)部世界與外部世界的關(guān)系問題[D];首都師范大學(xué);2011年

4 張昆;滲透數(shù)學(xué)觀念的教學(xué)設(shè)計(jì)方法研究[D];西南大學(xué);2011年

5 余禮鳳;雅俗之間：徐，

本文編號(hào)：1244659