Lớp 45TH - ĐH Nha Trang

45TH Đại học Nha Trang - TRAO ĐỔI TIN TỨC, HỌC TẬP


    Ngôn ngữ hình thức & Otomat

    Share
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Tue Oct 16, 2007 8:55 pm

    Ai còn đề thi ngôn ngữ hình thức & ôtmat k45, k46 không vậy, cho xin với.

    Hôm nay ông thầy hỏi: Giả sử cho 1 câu lệnh pascal, hãy xây dựng văn phạm sản sinh (hay sinh ra) nó.
    Cái này mình không hiểu rõ lắm, có thể là chưa đọc kỹ, ai biết nói giùm, gợi ý thôi cũng đuợc, Thanks.
    geek
    avatar
    lehoangthanh
    Admin
    Admin

    Tổng số bài gửi : 595
    Age : 37
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  lehoangthanh on Wed Oct 17, 2007 9:54 am

    1/ Đề thi thì để mình lục tìm lại xem sao (thông thương mình đều lưu lại các đề thi các môn)

    2/ Về xây dựng VP sinh (xin lỗi trước là mình chỉ trả lời theo trí nhớ, do môn này lâu quá rồi, nếu có gì sai xin lượng thứ):
    thì theo mình cũng không khó lắm, có thể nó rất giống với môn CT Dịch đấy.
    Ví dụ: Câu lệnh IF trong Pascal chẳng hạn:

    Văn phạm sinh:
    G -> IF A THEN B
    A -> (C)
    C -> .......*/ + -
    ........

    Đại ý là như vậy, NAM có thể tự xây dựng dễ dàng hoặc tham khảo sách CT Dịch
    CHÚC THÀNH CÔNG NHÉ
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Wed Oct 17, 2007 5:57 pm

    Thanks. Luôn tiện cho em hỏi luôn môn cấu trúc dữ liệu:
    Cho cây nhị phân tìm kiếm: Hãy xây dựng thủ tục xác định cây con phải hoặc cây con trái của nút gốc có chiều cao lớn hơn.
    , câu này quan trọng (thi).
    Tiếc là forum mình ra đời chậm, nếu không tình hình đã thay đổi, ôi thói đời... scratch
    avatar
    lehoangthanh
    Admin
    Admin

    Tổng số bài gửi : 595
    Age : 37
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  lehoangthanh on Wed Oct 17, 2007 9:56 pm

    Hãy xây dựng thủ tục xác định cây con phải hoặc cây con trái của nút gốc có chiều cao lớn hơn

    NAM giải thích rõ ràng hơn tí đi. Mình hiểu như thế này đúng không nhỉ: "Hãy xác định xem cây con bên (trái/phải) nào của nút gốc có chiều cao lớn hơn ?"

    Nói chung thì đường nào cũng quy về tính chiều cao của 1 cây đúng không. Mình Souvenir NAM gần như toàn bộ các thủ tục có liên quan đến cây nhị phân luôn nè. Đây là bài tập CTrúc DL hồi lâu mình làm nộp thầy. Nếu thấy vẫn chưa ưng ý thì mình send cho cái khác. Về tài liệu các môn học thì cứ yên tâm mà hỏi mình Razz
    4shared.com/file/26702348/aff2bb6e/BAI12.html

    Tiếc là forum mình ra đời chậm, nếu không tình hình đã thay đổi
    Nói thiệt chứ không phải là FORUM ra đời chậm hay nhanh. Như NAM thấy đấy, lớp có FORUM rồi đấy mà có "ma" nào chịu lên trao đổi đâu !! No
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Thu Oct 18, 2007 10:05 am

    Ừ hén, dạo này cũng thấy anh em ít lui tới. Hình như mọi nguời nhàn rỗi không có việc gì làm hay sao á.
    Nói chung: Sinh viên của truờng mình phải có giáo viên ra bài tập, bắt về làm thì mới chịu đi hỏi (ý kiến riêng), tự mình tìm hiểu chắc cũng ít nguời (như mình cũng vậy thôi, ý kiến riêng tiếp). Bị động....
    Hay là phải post 1 tin giật gân lên 4rum mới đuợc.: Vàng ảnh vàng anh(16 minute)
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Thu Oct 18, 2007 10:10 am

    Còn về cấu trúc dữ liệu, ý của anh vậy là đúng ý thầy rùi, thanks.

    Luôn tiện có mấy em cử nhân hỏi về cách giải bài toán Cơm điện mờ (Hệ chuyên gia). Hồi trước Nguyên có trả lời, nhưng em thấy thiếu phần đồ thị, không biết có đúng không ? anh giúp luôn em với.
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Thu Oct 18, 2007 10:37 am

    CTDL :Có phải ý tuởng của anh là: trứoc hết viết thủ tục tính chiều cao của cây, sau đó đưa ra 1 giá trị cần so sánh X, rúi so sánh cây con trái/phải với X:

    procedure nut_lon_hon_X(p :contro;x :integer);
    begin
    while (p<>nil) do
    if (p^.gtri <= x) then p:=p^.phai
    else
    begin
    if (p^.phai <> nil) then LRN(p^.phai);
    writeln(p^.gtri);
    p:=p^.trai;
    end;
    end;
    {----------------------}
    procedure lon_hon_X_nho_hon_Y(p :contro; x,y :integer); { chua hay !! }
    procedure xuat(p :contro);
    begin
    if (p^.trai<>nil) then xuat(p^.trai);
    if (p^.phai<>nil) then xuat(p^.phai);
    if (p^.gtri > x) and (p^.gtri < y) then writeln(p^.gtri);
    end;
    begin
    while (p^.gtri < x) do p:=p^.phai;
    while (p^.gtri > y) do p:=p^.trai;
    xuat(p);
    end;
    {----------------------}
    function height(p :contro):integer; {DUYET !}
    var max,dem :integer;
    procedure tinh(p :contro);
    begin
    if (p^.trai<>nil) then
    begin
    dem:=dem + 1; tinh(p^.trai);
    end;
    if (p^.phai<>nil) then
    begin
    dem:=dem + 1; tinh(p^.phai);
    end;
    if (max < dem) then max:=dem;
    dem:=dem - 1; { quay lui }
    end;
    begin
    max:=0; dem:=1; tinh(p); height:=max;
    end;
    avatar
    lehoangthanh
    Admin
    Admin

    Tổng số bài gửi : 595
    Age : 37
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  lehoangthanh on Thu Oct 18, 2007 10:53 am

    1/ Hi.hi...xem ra thầy THUÂN có vẻ kết nồi cơm điện mờ hén, nhiều lớp có quá hén. Razz Cái này thì nói thật chứ mình cũng giải thích tùm lum thôi. Mình thấy cách giải thích của NGUYÊN cũng có vẻ được đấy chứ. Còn đồ thị là sao nhỉ ?

    2/ CTDL: NAM chỉ việc gọi hàm HEIGHT() lần lượt cho 2 cây con trái & phải. Sau đó so sánh chiều cao của chúng thôi. Question
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Thu Oct 18, 2007 10:59 am

    Phần đồ thị tức là vẽ lại các buớc mình đã xác định truớc, như nhiệt độ...
    avatar
    bluesky1612
    Full Member
    Full Member

    Tổng số bài gửi : 437
    Age : 34
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  bluesky1612 on Thu Oct 18, 2007 9:38 pm

    Vẽ lại các bước mình đã xác định trước là sao? Ý mày nói đến mấy đồ thị thể hiện luật logic? Cái đó phải tự vẽ chứ, dựa vào kinh nghiệm của chuyên gia mà có được các luật If - Then, từ đó phang ra đồ thị đó. Các bài toán Mờ thì ko có chuẩn nào hết, cái mà tao nêu ra chỉ là 1 cách tiếp cận để gq vấn đề thôi, còn rất nhiều cách tiếp cận khác, dựa vào biến ngôn ngữ mà mình chọn.


    _________________
    Câu lạc bộ Aikido Tenshinkai Nha Trang
    http://aikidotenshinkai.com/v4/forumdisplay.php?16-Nha-Trang
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Tue Oct 23, 2007 9:40 pm

    Thầy Thuần nói: K45 có cao tăng dịch OTOMAT (các slide thầy đưa) hay lắm. Không biết cao nhân nào vậy, cho anh em xin với. lol!
    avatar
    lehoangthanh
    Admin
    Admin

    Tổng số bài gửi : 595
    Age : 37
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  lehoangthanh on Tue Oct 23, 2007 10:54 pm

    (Xin loi anh em vi khong the go Tieng Viet duoc)

    He..he. khong biet co phai minh khong ta ??? Razz

    Hoi truoc minh + Trinh + Phu + Nguyen dich Automata gan chet luon !! Phai den may tram trang PDF..hic..hic..Cong nhan hoi do "mau" thiet !! Duoc cai cuoi cung thay THUA^`N cung thuong tinh cong diem khi di thi Razz
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Wed Oct 24, 2007 5:36 pm

    Vay Share cho anh em đi. Thanks
    avatar
    bluesky1612
    Full Member
    Full Member

    Tổng số bài gửi : 437
    Age : 34
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  bluesky1612 on Wed Oct 24, 2007 7:22 pm

    Ớ mi phò phò, anh em ta thành cao tăng hết rồi đấy bác Thanh ạ, hi hi, ko biết e còn giữ nó ko nhỉ? Hồi đó toàn thức dịch đến 1 - 2g sáng, hic, có hôm bệnh cũng phải cày, hú vía, may mà thầy Thuần thương tình.


    _________________
    Câu lạc bộ Aikido Tenshinkai Nha Trang
    http://aikidotenshinkai.com/v4/forumdisplay.php?16-Nha-Trang
    avatar
    bluesky1612
    Full Member
    Full Member

    Tổng số bài gửi : 437
    Age : 34
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  bluesky1612 on Wed Oct 24, 2007 7:43 pm

    í, mà thầy đâu có đưa slide, thầy đưa...1 đống file pdf mà, tao nhớ hồi đó mấy công thức toàn chụp đưa vào chứ ai hơi đâu ngồi gõ. Vậy là ko có slide đâu chú Nam ạ.


    _________________
    Câu lạc bộ Aikido Tenshinkai Nha Trang
    http://aikidotenshinkai.com/v4/forumdisplay.php?16-Nha-Trang
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Wed Oct 24, 2007 9:47 pm

    Uh, file PDF.Mày còn không, cái mày nộp lại cho ông thầy á.
    avatar
    small_little
    Active Member
    Active Member

    Tổng số bài gửi : 106
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  small_little on Wed Oct 24, 2007 9:57 pm

    Ông Nam nghiên cứu nhiều nhỉ? Hi..Nhưng tui chắc đọc cũng ko hiểu đâu. Vì bản thân tụi tui dịch xong cũng hổng hiểu nữa.Úi giời cao siêu lắm. Ông lấy về ngâm dấm tết lấy ra thì được. Thôi thì có chí thì hỏi xem bác Thanh còn ko chứ mình thì quên nó đâu rồi. Làm khổ gần chết..! cyclops
    avatar
    lehoangthanh
    Admin
    Admin

    Tổng số bài gửi : 595
    Age : 37
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  lehoangthanh on Wed Oct 24, 2007 10:14 pm

    Đây là bài dịch của nhóm mình, khá công phu. Nhưng nói thiệt chứ, dịch xong chính mình cũng không hiểu gì hết (mà hiểu được mới lạ ! Cool ).
    Chắc là NAM cần để nộp cho thầy đúng không Razz
    4shared.com/file/27321383/c10698c6/AUTOMATA.html
    avatar
    kenken
    Full Member
    Full Member

    Tổng số bài gửi : 333
    Age : 32
    Registration date : 22/05/2007

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  kenken on Wed Oct 24, 2007 10:52 pm

    Yes, thầy bảo in tài liệu đó ra, có thể thi thầy ra trong đó, có gì lấy ra chép. Vì đây là kỳ cuối cùng dạy otomat, cũng có thể thầy nhẹ tay ...
    Thanks you cả nhà nha. santa

    Sponsored content

    Re: Ngôn ngữ hình thức & Otomat

    Bài gửi  Sponsored content


      Hôm nay: Wed Oct 18, 2017 12:03 am