IN MORE DEPTHOn the PLP CD we consi

IN MORE DEPTH
On the PLP CD we consider finite and push down automata in more detail. We give an algorithm to convert a DFA into an equivalent regular expression. Combined with the constructions in Section 2.2.1, this algorithm demonstrates the equivalence of regular expressions and finite automata. We also consider the sets of grammars and languages that can and cannot be parsed by the various linear time parsing algorithms.

Kết quả (Việt) 1:

SÂU HƠNTrên đĩa CD PLP chúng tôi xem xét hữu hạn và đẩy xuống automata chi tiết hơn. Chúng tôi cung cấp cho một thuật toán để chuyển đổi một DFA vào một cụm từ thông dụng tương đương. Kết hợp với các công trình xây dựng trong phần 2.2.1, thuật toán này chứng tỏ sự tương đương của biểu thức thông thường và automata hữu hạn. Chúng tôi cũng xem xét các bộ grammars và ngôn ngữ có thể và không thể được phân tích bởi nhiều thời gian tuyến tính, phân tích các thuật toán.

Kết quả (Việt) 2:

IN SÂU THÊM
Trên CD PLP chúng ta xem xét hạn chế và đẩy xuống automata chi tiết hơn. Chúng tôi đưa ra một thuật toán để chuyển đổi một DFA vào một biểu thức chính quy tương đương. Kết hợp với các công trình xây dựng tại mục 2.2.1, thuật toán này thể hiện sự tương đương của các biểu thức thông thường và automata hữu hạn. Chúng tôi cũng xem xét các bộ ngữ pháp và ngôn ngữ mà có thể và không thể được phân tích theo các phân tích thời gian tuyến tính các thuật toán khác nhau.