So how do you convert the e-NFA to

So how do you convert the e-NFA to NFA? Simple!

1. Check if there is at least one path from initial state to one of the many possible accepting states which can be traversed only by null transitions. If so, add the initial state to the set of accepting states.

2. Now, choose two states in e-NFA (let's call them p and q) having null transition between them.

2. Remove the null transition.

3. Any incoming transition to p is to added as an incoming transition to q.
Eg. if there was an incoming transition from some other states (let's call them r and s) to p, then add new incoming transitions from r and s to q on those same input symbols, do not care for now if there are null transitions, just add them blindly.

4. Repeat steps 2, 3, 4 for all the null transitions in the e-NFA.

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

Vậy làm thế nào để bạn chuyển e-NFA NFA? Đơn giản!1. kiểm tra nếu có ít nhất một con đường từ trạng thái ban đầu để một trong số nhiều có thể chấp nhận các kỳ mà có thể được đi qua chỉ bởi quá trình chuyển đổi bằng không. Nếu vậy, thêm trạng thái ban đầu vào các thiết lập của việc chấp nhận hoa.2. bây giờ, chọn hai tiểu bang trong e-NFA (Hãy gọi cho họ p và q) có quá trình chuyển đổi null giữa chúng. 2. hủy bỏ quá trình chuyển đổi bằng không. 3. bất kỳ chuyển tiếp đến p là thêm vào như là một chuyển tiếp đến cho q. Ví dụ:. Nếu đã có một quá trình chuyển đổi đến từ một số khác kỳ (Hãy gọi cho họ r và s) p, sau đó thêm mới đến quá trình chuyển đổi từ r và s để hỏi về những người cùng nhập vào các biểu tượng, không quan tâm bây giờ nếu có quá trình chuyển đổi bằng không, chỉ cần thêm chúng một cách mù quáng. 4. lặp lại bước 2, 3, 4 cho tất cả các chuyển tiếp vô trong e-NFA.

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

Vậy làm thế nào để bạn chuyển đổi các e-NFA để NFA? Đơn giản!

1. Kiểm tra nếu có ít nhất một đường đi từ trạng thái ban đầu để một trong nhiều tiểu bang chấp nhận có thể có thể được đi qua chỉ bởi quá trình chuyển đổi null. Nếu như vậy, thêm tình trạng ban đầu để các thiết lập của các quốc gia chấp nhận.

2. Bây giờ, chọn hai trạng thái trong e-NFA (hãy gọi cho họ p và q) có chuyển rỗng giữa chúng.

2. Hủy bỏ các chuyển null.

3. Bất kỳ chuyển đến để p là để thêm vào như là một sự chuyển tiếp đến cho q.
Ví dụ. nếu có một sự chuyển tiếp đến từ một số quốc gia khác (hãy gọi cho họ r và s) để p, sau đó thêm hiệu ứng chuyển tiếp đến mới từ r và s để q trên những biểu tượng cùng một đầu vào, không quan tâm bây giờ nếu có chuyển null, chỉ thêm chúng một cách mù quáng.

4. Lặp lại bước 2, 3, 4 cho tất cả các quá trình chuyển đổi null trong e-NFA.