[問題] 請問regex有辦法自動衍生出所有可能句型

[tnsshnews (tnsshnews)]

Dear all,

以中文為例, 同一個意思, 往往在語言中可以有多種不同表示的句型,

例如, "台灣的總統是誰" "誰是台灣的總統" "台灣總統是哪位" "什麼人是台灣總統"

雖然講的話都不一樣, 但很明顯都是在問同一件事情 - 問人名,

請問如果利用regex把這些不同句型,

但是一定會包含到的兩個關鍵字, "台灣的總統", "誰", 寫在regex中,

標示一定要出現的兩個字,

有辦法簡單一條regex可以判斷不同句型, 但是都有提到這兩組關鍵字的句子嗎?

ps. 本人認為困難點在於, 中文句子常常可以顛倒用詞, 如"是誰"或"誰是",
    但regex又是把位置寫死了, 請問這樣是不是不能用Regex, 甚至這種問題無解呢


謝謝大家

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.134.15.92
推 PsMonkey:就算寫出來... 「誰不曾當過台灣的總統」... 結案
→ tnsshnews:?? 什麼意思
→ cyclone350:不太像是regexp的範圍...
推 LPH66:話說是有 RegExp 版, 不過這問題更像是 CSSE 版討論的範圍
→ cyclone350:http://i.imgur.com/p7Ojtpz.jpg
→ LPH66:然後這個問題已經沾到了自然語言處理的邊了  那可是個大坑
→ LPH66:而猴大的意思是你這兩個條件不足以分離出你想要的問句類別
→ n3oanderson:https://code.google.com/p/word2vec/
推 wuliou:之前寫偽春菜的時候有碰過類似問題
→ bitlife:regex是lexcical analysis, 連context free grammer都沒辦
→ wuliou:和朋友討論的結果是直接scan關鍵字猜測句意
→ wuliou:例如你這個就用"台灣" "總統" "誰"然後丟上google查詢XD
→ bitlife:處理,更不用提自然語言,除非你限定有限句型然後窮舉
→ wuliou:話說推文CD什麼時候變那麼長的orz
→ bitlife:建議你去看一下compiler的書,會比較清楚,也許你的需求用
→ bitlife:lex+yacc 再加上一些語句範圍限制勉強有可能做到
→ PsMonkey:推文時間很久沒變了耶 @_@
推 pupuliao:我同學做這個的...這東西很複雜的
→ swpoker:自然語言很難勒
→ swpoker:我寫郵遞區號判別就是想採用這種模式~演算法超難寫
→ realmeat:看起來像是語意分析, 不過看你問的比較像是句型分析