1.1 Mục Tiêu Của Chương Trình
Mục tiêu chính của chương trình là : Với bộ công cụ được xây dựng nó sẽ hổ trợ đắt lực cho người giảng dạy, giảm thiểu thời gian trong việc soạn giáo án cho các bài tập áp dụng một số giải thuật mà chúng tôi thể hiện trong chuơng trình, giúp cho sinh viên nắm bắt được cách thức thực hiện một bài tập theo các giải thuật đã nêu ra, giúp người học kiểm tra kiến thức của mình, thực hành một số bài tập từ đó nâng kiến thức khi học các lý thuyết liên quan.
1.2- Các Yêu Cầu Phải Viết Trong Chương Trình
Trên cơ sở thiết kế phần mềm dạy và học cho những đối tượng là những những sinh viên theo học ngành khoa học máy tính. Chuơng trình hỗ trợ việc học một số giải thuật của môn học “Ngôn Ngữ Hình Thức & Automat” cố gắng thực hiện được các vấn đề sau:
+ Đưa ra những nội dung cơ bản liên quan đến môn học nhằm góp phần giúp cho sinh viên hiểu và nắm bắt nội dung của lý thuyết liên quan, phần này được tích hợp trong hệ thống Help của chương trình.
+ Thực hiện một bộ công cụ trợ giúp cho sinh viên học một số giải thuật trong môn học “Ngôn ngữ hình thức & Automata” như :
(1) Loại bỏ các luật sinh rỗng (2) Loại bỏ các luật sinh đơn vị (3) Loại bỏ các luật sibnh vô dụng
(4) Chuyển một văn phạm bất kỳ về dạng chuẩn Chomsky (5) Chuyển một văn phạm bất kỳ về dạng chuẩn Greibach (6) Hiện thực giải thuật phân tích cú pháp CYK
(7) Hiện thực giải thuật phân tích cú pháp Earley (8) So sánh độ phức tạp của hai giải thuật PTCP trên.
(9) Áp dụng nhận dạng một câu nhập thuộc ngôn ngữ tự nhiên (Tiếng Anh).
+ Quá trình thực hiện các giải thuật phải thể hiện được các bước dữ liệu trung gian để sinh viên dễ dàng nắm bắt cách thực hiện giải thuật.