bài tập Ngôn ngữ học máy tính

[Yến Linh]

có ai làm ra câu "tác giả a viết sách b" rùi cho L xin với... viết hoài mà nó ko ra TT>TT

--

mik  >-<  =.=  ~.~  -.-

[Dung nguyen thi my]

ko ra :D nó chỉ ra viet(tac_gia,sach) or viet(a,b).

Vào 11:23 Ngày 07 tháng 4 năm 2013, Yến Linh <linhli...@gmail.com> đã viết:

[Yến Linh]

bạn Lonh đã đc add vào group....

Long ơi, cho L xin bài tập ngôn ngữ học máy tính đc hum?? L làm ko ra :(

Vào 11:39 Ngày 07 tháng 4 năm 2013, Dung nguyen thi my <nguyenth...@gmail.com> đã viết:

[longndh5]

mình làm bài đó thế này:

s(P)-->np(NP1),vp(P),{saturate1(P,NP1)}.

vp(P)-->v(P),np(NP2),{saturate2(P,NP2)}.

v(viet(X,Y))-->[viet].

np(N)-->n(N),nr(Nr),{saturate1(N,Nr)}.

n(tac_gia(X))-->[tac,gia].

n(sach(X))-->[sach].

nr(a)-->[a].

nr(b)-->[b].

saturate1(P,A):-arg(1,P,A).

saturate2(P,A):-arg(2,P,A).

kết quả nó ra thế này: M = viet(tac_gia(a), sach(b))

[Yến Linh]

thanks ^^

Vào 19:57 Ngày 07 tháng 4 năm 2013, longndh5 <long...@gmail.com> đã viết:

[Yến Linh]

---------- Thư đã chuyển tiếp ----------
Từ: Lê Duy Thành <duyth...@gmail.com>
Ngày: 12:50 Ngày 12 tháng 4 năm 2013
Chủ đề: Re: bài tập Ngôn ngữ học máy tính
Đến: Yến Linh <linhli...@gmail.com>

cái phần về saturate mình chưa hiểu rõ lắm

có bạn nào có thể giải thích dùm mình được ko ?

Vào 20:09 Ngày 07 tháng 4 năm 2013, Yến Linh <linhli...@gmail.com> đã viết:

[Yến Linh]

trích Long mì tôm :

mình làm bài đó thế này:

s(P)-->np(NP1),vp(P),{saturate1(P,NP1)}.

vp(P)-->v(P),np(NP2),{saturate2(P,NP2)}.

v(viet(X,Y))-->[viet].

np(N)-->n(N),nr(Nr),{saturate1(N,Nr)}.

n(tac_gia(X))-->[tac,gia].

n(sach(X))-->[sach].

nr(a)-->[a].

nr(b)-->[b].

saturate1(P,A):-arg(1,P,A).

saturate2(P,A):-arg(2,P,A).

kết quả nó ra thế này: M = viet(tac_gia(a), sach(b)) 

theo mình thì như thế này:

dòng đầu S(P) , P đó như cái hàm là hàm viet(X,Y) 

X là đối số 1 , Y là đối số 2

{saturate1(P,NP1)}  và  saturate1(P,A):-arg(1,P,A). quy định NP1 là đs 1 của P

dòng code 2 : vp(P)-->v(P),np(NP2),{saturate2(P,NP2)}.

{saturate2(P,NP2)} và saturate2(P,A):-arg(2,P,A). quy định NP2 là đs 2 của P

Vào 19:43 Ngày 13 tháng 4 năm 2013, Yến Linh <linhli...@gmail.com> đã viết:

[longndh5]

sáng mai có học ko vậy mọi người.

tuần trước nghe thầy bảo là vẫn học, nhưng mai GD2 thi giải tích 2 rồi còn đâu.

[longndh5]

[Minh Quốc Nguyễn]

Mai nghỉ nha bạn ^^

2013/4/21 longndh5 <long...@gmail.com>

[Cao Phước Thừa]

phai ko cha , sao ko co thong bao

Vào 20:28 Ngày 21 tháng 4 năm 2013, Minh Quốc Nguyễn <nqmi...@gmail.com> đã viết:

[Lê Duy Thành]

mai làm gì dc nghĩ mấy má

mai đi học bt mà, ai nghĩ thì nghĩ nha, ko hiểu bài giáng chịu :v

[Minh Quốc Nguyễn]

Mình mail hỏi thầy rồi, thầy cho nghỉ!

2013/4/21 Lê Duy Thành <duyth...@gmail.com>

[Lê Duy Thành]

xém nữa troll dc 1 thím :v

[Yến Linh]

@thành: cẩn thận đấy 

2013/4/21 Lê Duy Thành <duyth...@gmail.com>

xém nữa troll dc 1 thím :v

[Yến Linh]

cho Linh hỏi... hôm học gần nhất, thầy dạy j vậy???

Vào 21:49 Ngày 21 tháng 4 năm 2013, Yến Linh <linhli...@gmail.com> đã viết:

[Minh Quốc Nguyễn]

Hôm đó thầy dạy thuật toán CKY, đây là slide hôm đó thầy dùng để giảng bài.

2013/5/5 Yến Linh <linhli...@gmail.com>

[Lê Duy Thành]

trong slide này, trang số 30

vị trí [0.3]

từ VBZ , NP ->VP

    VBX, NP -> S

tại sao cái vị trí [0.3] này lại là S mà ko phải là VP ?

[Minh Quốc Nguyễn]

Bởi vì vị trí [0, 3] = [0, 2] + [2, 3] = NP + VBZ => S

2013/5/5 Lê Duy Thành <duyth...@gmail.com>

[Yến Linh]

ko hiểu j luôn.... >"<

Vào 22:03 Ngày 05 tháng 5 năm 2013, Minh Quốc Nguyễn <nqmi...@gmail.com> đã viết:

[Minh Quốc Nguyễn]

[0,3] sẽ được gán nhãn (các) nhãn nếu các vị trí: [0,1] kết hợp với [1,3] hay [0,2] kết hợp với [2,3] tạo thành nhãn mới.

Ở đây, [0,1] kết hợp với [1,3] tạo ra rỗng (vì [1,3] rỗng)
Còn lại [0,2] kết hợp với [2,3] thành NP + VBZ => S được 1 nhãn.

2013/5/5 Yến Linh <linhli...@gmail.com>

[Minh Quốc Nguyễn]

[0,3] sẽ được gán (các) nhãn nếu các vị trí: [0,1] kết hợp với [1,3] hay [0,2] kết hợp với [2,3] tạo thành nhãn mới.

Ở đây, [0,1] kết hợp với [1,3] cho ra rỗng (vì [1,3] rỗng)
còn lại [0,2] kết hợp với [2,3] thành NP + VBZ => S được 1 nhãn.

2013/5/5 Minh Quốc Nguyễn <nqmi...@gmail.com>

[Lê Duy Thành]

cái đó thì mình hiểu

nhưng VBZ + NP  = S hoặc ra VP

nhưng lại chọn S mà ko chọn VP

ở đây có quan tâm đến thứ tự của VBZ và NP ko? (đứng trước đứng sau ?)

Minh có thể nói lại cái thuật toán CKY ko?

đọc tiếng anh nên vẫn còn hơi mung lung

[Yến Linh]

ai giải thích cho Linh đc ko? vì ko có đi học, nên ko hiều j hết... >"<

Vào 22:23 Ngày 05 tháng 5 năm 2013, Lê Duy Thành <duyth...@gmail.com> đã viết:

[Lê Duy Thành]

L đọc slide số 22 sau đó slide số 49

xem lại cái bảng từ slide 23 -45

sẽ hiểu dc chút chút

[Minh Quốc Nguyễn]

Cái thứ tự là buộc phải theo chứ bạn. Trong đoạn cuối của mã giả (trang 46) có đoạn: A -> B C. Trong đó B thuộc [i,k] còn C thuộc [k,j]

Hồi bữa mình phải ngồi chạy bằng tay theo cái mã giả này mới hiểu ra cái thuật toán ^^

[Lê Duy Thành]

nếu cái thứ tự là bắt buộc thì mình đã hiểu tại sao vị trí [0.3] là S mà ko phải là VP rồi

bạn có thể giải thích cái thuật toán cho mình và mọi người hiểu dc ko ?

thực sự mình chưa hiểu lắm

[Minh Quốc Nguyễn]

Theo mình thì như thế này:

Cả cái thuật toán này có thể tóm tắt lại ở cái ô [2,7].

[2,7] -> [2,3] [3,7] (VBZ + VP => VP1)
[2,7] -> [2,4] [4,7] (VP + PP => VP)
[2,7] -> [2,5] [5,7] (rỗng + NP => không tạo được nhãn mới)
[2,7] -> [2,6] [6,7] (rỗng + NNS => không tạo được nhãn mới)

=> [2,7] sẽ được gán 2 nhãn VP.

[Lê Duy Thành]

cuối bữa hôm đó , có bạn hỏi về cái VP1 và VP2 mà thầy trả lời mình nghe ko rõ, bạn có thể nói lại luôn được ko ?

[Nguyễn Thiện Lai]

Giờ nói hơi dài dòng, sáng mai gặp mình trên lớp mình chỉ cụ thể cho. Cái này rất đơn giản :D

Vào 22:42 Ngày 05 tháng 5 năm 2013, Minh Quốc Nguyễn <nqmi...@gmail.com> đã viết:

[Minh Quốc Nguyễn]

Thì mình nói ở trên rồi đó:
VP1 do ô [2,3] kết hợp với ô [3,7] tạo nên.

Còn VP2 thì do ô [2,4] và ô [4,7] tạo ra. Vậy thôi.

[Minh Quốc Nguyễn]

À quên còn một ô nữa rất quan trọng là ô [3,4]

Ô này được gán 2 nhãn là NNS và VBP. Trong lần kết hợp thứ nhất ([3,4] và [4,7]) là NNS + PP không tạo ra nhãn mới. Nhưng nhãn VBP của ô [3,4] lại kết hợp với PP của ô [4,7] thì lại tạo ra nhãn VP cho ô [3,7]. Vì vậy khi một ô có nhiều nhãn thì phải lặp cho đến khi ô đó hết nhãn mới chuyển sang ô khác.

Mà nói chung thì cơ chế của cái thuật toán này dễ ẹc, các bạn không cần lo ngại gì cả.

[Lê Duy Thành]

chủ yếu là phải hiểu để sau này có dùng đến còn code dc :D

[Lê Duy Thành]

bạn nào có slide buổi học sáng nay cho mình xin với

sáng ngủ quên mất ko đi học :D

[Nguyễn Quốc Minh]

Mình thấy nội dung thầy giảng gần như có hết trong slide này, chỉ có một vài chỗ hơi khác thôi.

[Lê Duy Thành]

tks Minh nhiều :D

[Yến Linh]

thông báo học bù... ơ, thế mình đc nghỉ ngày nào mà học bù thế

http://daa.uit.edu.vn/node/317

Vào 23:29 Ngày 13 tháng 5 năm 2013, Lê Duy Thành <duyth...@gmail.com> đã viết:

tks Minh nhiều :D

[Nguyễn Quốc Minh]

Mình nhớ không lầm thì có 1 buổi thầy bị bệnh nên cho nghỉ thì phải

[Nguyễn Quốc Minh]

úi nhầm, tưởng thông báo của thầy Đăng ^^

2013/5/20 Nguyễn Quốc Minh <nqmi...@gmail.com>

[Lê Duy Thành]

có lẽ do các nhóm báo cáo bị lỗi nên thầy cho học bù để báo cáo sớm nghĩ sớm đó mà

[Cao Phước Thừa]

bữa lễ đó , cái tuần thi giữa kỳ ấy , môn này không thi giữa kỳ nên vẫn học , mà tuần đó nghĩ nên giờ phải học bù , kiểu gì cũng học =))

Vào 15:46 Ngày 20 tháng 5 năm 2013, Lê Duy Thành <duyth...@gmail.com> đã viết:

[Nguyễn Quốc Minh]

Vãi Thừa =]]

[Nguyễn Quốc Minh]

Đây là các slide thầy hay dùng để giảng: http://courses.washington.edu/ling571/ling571_fall_2010/slides/

[Lê Duy Thành]

tks Minh

mà ko biết môn này thi cuối kỳ thi những gì nhỉ ?

[Nguyễn Quốc Minh]

Dự đoán là chạy tay các thuật toán học được ^^

Đề bài: Hãy dùng thuật toán Earley để phân tích câu sau: "Nhà xuất bản P phát hành sách B của tác giả A trong năm 2013"

[Lê Duy Thành]

thế thì có vẻ cang, mấy thuật toán dc học gần đây hầu như mình ko hiểu dc

[Yến Linh]

vậy có lẽ nào, chúng ta sẽ có 1 buổi semiar môn này

Vào 11:53 Ngày 29 tháng 5 năm 2013, Lê Duy Thành <duyth...@gmail.com> đã viết:

thế thì có vẻ cang, mấy thuật toán dc học gần đây hầu như mình ko hiểu dc

[Lê Duy Thành]

nếu dc thế thì tốt quá

[Yến Linh]

nhưng ai sẽ training cho chúng ta, hay là cả đám ngồi tụ tập 1 buổi, giải đáp thắc mắc của nhau

Vào 14:39 Ngày 29 tháng 5 năm 2013, Lê Duy Thành <duyth...@gmail.com> đã viết:

nếu dc thế thì tốt quá

[Lê Duy Thành]

thì chắc liên hệ với mấy tiền bối khóa trên xem sao

còn nếu ko dc thì chúng ta hội nghĩ bàn tròn vậy :D

[Yến Linh]

mấy anh chị k4... năm nay mới học vs mình đó

Vào 16:07 Ngày 29 tháng 5 năm 2013, Lê Duy Thành <duyth...@gmail.com> đã viết:

thì chắc liên hệ với mấy tiền bối khóa trên xem sao

còn nếu ko dc thì chúng ta hội nghĩ bàn tròn vậy :D

[Nguyễn Quốc Minh]

Bọn mình tự họp cũng được, chỗ nào bí lắm thì nhờ ai đó hỏi thầy, thầy online suốt.

[Lê Duy Thành]

vậy mọi người cho cái lịch họp đi

mình thấy ngày mai đẹp đó

sáng học xong ở lại họp lớp, chiều mình họp luôn

[Nguyễn Quốc Minh]

Sáng mai không ổn, tại vì còn một số nhóm thứ 6 phải báo cáo Ngôn ngữ học ngữ liệu nên để cho họ chuẩn bị xong đã, với lại chỉ mới bàn trong ngày hôm nay thôi nên ngày mai hơi gấp. Theo mình thì thứ 6 hoặc thứ 2 là ổn.

[Yến Linh]

mai họp lớp ak... o.0

Vào 21:44 Ngày 29 tháng 5 năm 2013, Lê Duy Thành <duyth...@gmail.com> đã viết:

vậy mọi người cho cái lịch họp đi

mình thấy ngày mai đẹp đó

sáng học xong ở lại họp lớp, chiều mình họp luôn

[Nguyễn Quốc Minh]

Theo như mình biết thì lớp trước mình (học kỳ 1 vừa rồi) thì họ không thi cuối kỳ môn này mà báo cáo đồ án. Nội dung đề tài đại khái là xây dựng 1 chương trình (viết bằng Java, C++, C#...) để tạo cây cú pháp từ kết quả truy vấn của prolog. Cái đề tài này lúc trước mình cũng có nghĩ tới không ngờ thầy ra thật.

P/S: mai học phòng 209 chứ không phải 206 nha các bạn.

[Lê Duy Thành]

nhưng mà nếu giờ thật nói làm đồ án thiệt thì hơi gay đó

giờ đồ án dồn vô 1 lúc làm mệt lắm rồi

[Yến Linh]

nhưng mà, hồi đầu năm thấy có nói là có thi cuối kì, lúc giữa kì thầy cũng có nói lại lần nữa

[Cao Phước Thừa]

ê Minh ông có slide phần listing , đầu học kỳ thầy dạy mình ko , up lên đi 

Vào 19:22 Ngày 31 tháng 5 năm 2013, Yến Linh <linhli...@gmail.com> đã viết:

[Nguyễn Quốc Minh]

Listing nào ta? Ông coi trong cái link tui gửi đó, có hết luôn đó.

http://courses.washington.edu/ling571/ling571_fall_2010/slides/

[Cao Phước Thừa]

không có rồi T_T

Vào 20:25 Ngày 04 tháng 6 năm 2013, Nguyễn Quốc Minh <nqmi...@gmail.com> đã viết:

[Cao Phước Thừa]

bài đó dạng như cái cây trong link này nà :
http://www.csupomona.edu/~jrfisher/www/prolog_tutorial/7_2.html

Vào 20:30 Ngày 04 tháng 6 năm 2013, Cao Phước Thừa <duy4...@gmail.com> đã viết:

[Nguyễn Quốc Minh]

Trước mắt là nên tập trung vào 2 cái thuật toán CKY với Earley đã, mình nghĩ cuối kỳ thế nào thầy cũng cho 1 trong 2 thuật toán này. Cái CKY thì dễ rồi, chỉ có cái Earley là hơi rắc rối (nhất là ở đoạn đệ quy)

[Lê Duy Thành]

đúng là phần earley mình cũng chưa hiểu dc

[Nguyễn Quốc Minh]

Thật ra nếu không có đệ quy thì thuật toán Earley này rất dễ, khi phân tích đầy đủ thì nó sẽ phát sinh khá nhiều Stage thông qua 3 Operation (Scanner, Predictor và Completer) sau đó dựa vào những Back pointer để truy xuất về những luật đã tạo ra những Stage đó. Chỉ có điều là đối với những câu có đệ quy thì lúc tạo ra cây nó hơi lạ, không giống với cây lúc mình tạo bằng tay. Thì cái phần này mình đang coi lại, khi nào ra sẽ nói kỹ lại cái thuật toán này luôn.

[Nguyễn Quốc Minh]

Đây là cơ chế của thuật toán Earley, mình parse hết tất cả những stage được sinh ra cho nên nó hơi nhiều.

2013/6/4 Nguyễn Quốc Minh <nqmi...@gmail.com>

[Lê Duy Thành]

tks Minh vì sự chia sẽ :D
các bạn hướng xlnntn nghĩ có chúng ta có nên tổ chức các buổi ôn thi cuối kỳ ko?

riêng mình thì vẫn còn mơ hồ lắm

hướng của chúng ta có rất tí người theo nên nếu giúp đỡ nhau vượt khó thì.............:D

[Nguyễn Quốc Minh]

Các bạn ơi, chắc bọn mình phải xin thầy Đăng cho học bù vào buổi chiều hoặc ngày khác đi chứ thứ 7 tuần sau bọn mình đi báo cáo ngôn ngữ học ngữ liệu hết rồi.

Hoặc không thì xin thầy Hưng?

[Cao Phước Thừa]

tán thành 

Vào 20:16 Ngày 07 tháng 6 năm 2013, Nguyễn Quốc Minh <nqmi...@gmail.com> đã viết:

[Lê Duy Thành]

ok

mà thứ 7 tuần sau báo cáo là sao ?

chẳng phải báo cáo rồi đó sao ?

báo cáo lại hả ?

[Nguyễn Quốc Minh]

Báo cáo này là báo cáo tiến độ thực hiện mấy cái chương trình mình cài đặt để chạy Demo cho đề tài. Lúc seminar chọn hướng nào thì giờ cài đặt theo hướng đó.

2013/6/8 Lê Duy Thành <duyth...@gmail.com>

[Nguyễn Quốc Minh]

Mới hỏi xin thầy Đăng xong, thầy nói là lịch đã đưa lên phòng đào tạo rồi, không thay đổi được nữa. Vì vậy nếu lớp ít quá thì sẽ chỉ cho làm bài tập thôi. Chắc thầy Hưng cũng vậy rồi.

[Lê Duy Thành]

phải thực hiện demo sao ?

lúc trước mình có mail hỏi thầy Hưng thầy nói ko cần demo cũng dc, lấy kết quả từ chương trình của người khác cũng dc mà 

[Nguyễn Quốc Minh]

Lúc đó là seminar nó khác. Muốn chắc ăn thì hỏi lại thầy xem sao.

[Dung nguyen thi my]

ủa bắt buộc phải làm demo sao? trời ơi, ko bít j hít

Vào 16:22 Ngày 08 tháng 6 năm 2013, Nguyễn Quốc Minh <nqmi...@gmail.com> đã viết:

[Lê Duy Thành]

KHMT05: nghỉ môn "Ngôn ngữ học máy tính" sáng thứ hai 10/06/2013 do GV bận công tác. 

ngày mai dc nghĩ nha mọi người

nghĩ hoài + học ko hiểu nên giờ mình chả có tý gì trong đầu :v 

[longndh5]

cám ơn đã thông báo.

thứ 7 này học bù... nhưng thầy Hưng cũng dạy thứ 7, cô Thư cũng dạy thứ 7... :((

môn thầy Đăng thì hụt quá nhiều rồi, môn thầy Hưng thì ổng kiểm tra tiến độ, môn cô Thư thì cổ sửa bài... biết chọn ai bỏ ai :((

[Nguyễn Quốc Minh]

Môn phân tích thuật toán chắc học buổi chiều chứ hả? Buổi sáng cô dạy Trí tuệ nhân tạo nâng cao rồi.

@Thành: không hiểu chỗ nào?

[Lê Duy Thành]

lc(1, [da|L], [da|L]).

lc(1, [den|L], [den|L]).

lc(2, [di|L], [di|L]).

lc(3, [cua|L], [cua|L]).

lc(3, [den|L], [den|L]).

lc(4, [da|L], [da|L]).

mình ko hiểu đoạn này để làm gì ?

bạn nào giải thích giúp mình dc ko ?

[Nguyễn Quốc Minh]

Cái đó là luật Left-Corner để cho thuật toán chạy nhanh hơn, đưa thêm mấy cái luật trên để mình coi thì mới giải thích rõ được.

[Lê Duy Thành]

đây là bài mình xin dc của bạn L
vì bữa đó có công chuyện ko đi học dc

[Nguyễn Quốc Minh]

Trong bài này, có 2 luật bắt đầu bằng VP nên để tối ưu thuật toán (thời gian thực hiện, giảm số lượng backtrack,...), người ta thêm vào 2 luật lc(3) và lc(4). Khi gặp luật nào bắt đầu bằng VP, để tối ưu thì thuật toán sẽ dò xuống các luật lc() nếu tìm được ký hiệu terminal nào khớp thì nó sẽ coi luật được tạo từ VP đó là đúng và loại những luật khác, đỡ phải backtrack lại so khớp từng ký hiệu.

Còn ở luật bắt đầu bằng PP thì để 2 luật lc() ở trước prep như vậy sẽ không phát huy được tác dụng, nên để sau và sửa lại thành:

pp(pp(PREP,NE))-->prep(PREP), lc(1), ne(NE).
pp(pp(PREP,N))-->prep(PREP), lc(2), n(N).
lc(1,[nam|L],[nam|L]).
lc(2,[truong|L],[truong|L]).

[Lê Duy Thành]

minh nói sơ qua cho mình cái thuật toán left corner này nó chạy ntn dc ko ?

[Nguyễn Quốc Minh]

Bạn muốn biết nó chạy như thế nào thì cách đơn giản nhất là debug bằng swi-prolog, chạy trên câu đơn giản thôi.

[Nguyễn Quốc Minh]

Xin lỗi các bạn, cái đoạn này mình nói SAI rồi:

Nguyễn Quốc Minh <nqmi...@gmail.com>

Vì vậy đi thi mình cứ làm như hồi nào giờ vẫn làm, cứ để luật lc() ở đầu đừng chỉnh sửa gì cả.

[Yến Linh]

chiều mai (27/6) 2h... tuị mình tập trung tại thư viện trường ôn "ngôn ngữ học máy tính" nha ^^

Vào 21:00 Ngày 22 tháng 6 năm 2013, Nguyễn Quốc Minh <nqmi...@gmail.com> đã viết:

--

mik  >-<  =.=  ~.~  -.-

[Nguyễn Quốc Minh]

2h có hơi trễ lắm không?

[Nguyễn Quốc Minh]

Các bạn thử làm câu này xem: "Có phải anh ấy đã đi học"

Giải bằng cả 3 phương pháp luôn nha ^^

Trong câu này có 2 từ:
- Từ "ấy" mình nghĩ nó là chỉ định từ nên gán nó là PDT (hay còn gọi là Det)
- Từ "đã" thì nghĩ nó là trạng từ chỉ thời gian (?)

Ngoài ra cũng lưu ý thêm là từ "Có phải" không phải là aux mà là trạng từ nghi vấn, nên có thể gán nó là adv cũng được.

[Dung nguyen thi my]

d nghĩ là anh_ấy là 1 cụm chứ, sao lại tách ra? anh ấy thì là possessive pronound mà. D thì vẫn nghĩ "có phải" là aux vì nếu mình chuyển cái này qua tiếng anh thì nó là trợ động từ mà, tại sao lại là adv được.

Vào 20:20 Ngày 27 tháng 6 năm 2013, Nguyễn Quốc Minh <nqmi...@gmail.com> đã viết:

[Lê Duy Thành]

cho mình hỏi : bữa thầy nói là đề thi chỉ có 1 câu gồm 2 ý là chạy thuật toán CKY và earley với CFG và thuật toán left corner với DCG thôi hả mọi người ? có thêm phần nào khác nữa ko ?

[Long Nguyễn Đình Hoàng]

theo như mình tìm trên wikipedia thì AUX gồm: be (am, are, is, was, were, being), can, could, dare*, do (does, did), have (has, had, having), may, might, must, need*, ought*, shall, should, will, would, thậm chí từ let's cũng là AUX luôn =.=

nên bài bạn Linh hồi chiều làm từ "hãy" trong câu cầu khiến là AUX hình như ko sai từ loại đâu.

[Dung nguyen thi my]

hãy là adv ak. :D

Vào 20:58 Ngày 27 tháng 6 năm 2013, Long Nguyễn Đình Hoàng <long...@gmail.com> đã viết:

[Nguyễn Quốc Minh]

Ban đầu mình cũng nghĩ như Dung vậy. Nếu để "anh ấy" chắc cũng không sao (?) nhưng mình lại thấy cái từ "ấy" nó là đại từ chỉ định còn "anh" là đại từ nhân xưng, khi gom 2 từ này lại sẽ được một NP.

Còn từ "có phải", hồi trước mình cũng gán nó là aux, do cũng dịch ra rồi phân tích như Dung vậy, nhưng khi lên bảng trình bày thì thầy nói là sai, sang tiếng Việt nó là trạng từ nghi vấn, nên gán nó là Adv thì đúng hơn.

2013/6/27 Lê Duy Thành <duyth...@gmail.com>

cho mình hỏi : bữa thầy nói là đề thi chỉ có 1 câu gồm 2 ý là chạy thuật toán CKY và earley với CFG và thuật toán left corner với DCG thôi hả mọi người ? có thêm phần nào khác nữa ko ?

Đề có 3 câu chứ nhỉ? Hoặc có thể thầy sẽ cho 1 câu tiếng Việt bắt dùng 3 thuật toán để phân tích. Lưu ý là với cái thuật toán CKY phải dùng văn phạm CNF mới parse được.

2013/6/27 Long Nguyễn Đình Hoàng <long...@gmail.com>

theo như mình tìm trên wikipedia thì AUX gồm: be (am, are, is, was, were, being), can, could, dare*, do (does, did), have (has, had, having), may, might, must, need*, ought*, shall, should, will, would, thậm chí từ let's cũng là AUX luôn =.=

nên bài bạn Linh hồi chiều làm từ "hãy" trong câu cầu khiến là AUX hình như ko sai từ loại đâu.

Các bạn không thể dịch sang tiếng Anh rồi phân tích nó như vậy được, cái từ "hãy" có thể nó là Aux, mình không ý kiến nhưng từ loại trong tiếng Anh và tiếng Việt có nhiều điểm rất khác nhau.

[Dung nguyen thi my]

ủa anh ấy mà tách ra thì làm j có nghĩa trong câu này "có phải anh/ ấy đã đi học" D cảm thấy nó ko có nghĩa anh_ấy ở đây là chỉ 1 ng nào đó nhất định chứ.

cái từ "có phải" thì D ko chắc tại chỉ nghĩ jay thui :D 

Vào 21:02 Ngày 27 tháng 6 năm 2013, Nguyễn Quốc Minh <nqmi...@gmail.com> đã viết:

[Nguyễn Quốc Minh]

Thì bởi nó không thể tách ra được nên mới cần 1 từ chỉ định là ... "ấy" :))

2013/6/27 Dung nguyen thi my <nguyenth...@gmail.com>

[Dung nguyen thi my]

ủa CNF thì viết sao jay?

Vào 21:08 Ngày 27 tháng 6 năm 2013, Nguyễn Quốc Minh <nqmi...@gmail.com> đã viết:

[Long Nguyễn Đình Hoàng]

theo mình nhớ thì CKY chỉ chạy đc trên cấu trúc CNF. trong cấu trúc CNF thì 1 non-terminal (chữ in hoa) có thể đc định nghĩa bởi đúng 2 non-terminal hoặc 1 terminal (chữ thường).

S --> NP VP. //đúng

S --> NP VP PP. //sai

N --> hoa. //đúng

NP --> N. //sai

[Nguyễn Quốc Minh]

Nói đúng hơn là vế phải chỉ chứa: 2 ký hiệu non-terminal HOẶC 1 ký hiệu terminal.

2013/6/27 Long Nguyễn Đình Hoàng <long...@gmail.com>

theo mình nhớ thì CKY chỉ chạy đc trên cấu trúc CNF. trong cấu trúc CNF thì 1 non-terminal (chữ in hoa) có thể đc định nghĩa bởi đúng 2 non-terminal hoặc 1 terminal (chữ thường).

[Dung nguyen thi my]

oh. mà sao kỳ jay ta nãy h chỉ quay đi quay lại có 3 móng nc là seo ta :))

Vào 21:20 Ngày 27 tháng 6 năm 2013, Nguyễn Quốc Minh <nqmi...@gmail.com> đã viết:

[Nguyễn Quốc Minh]

Còn cái cụm "đã đi học", nếu không đệ quy thì nên gán nó là gì nhỉ?