I am preparing for my end-semester

I am preparing for my end-semester exams and I have Theory of Computation as a subject this time so this answer may/may not convince you, brace yourself!

A e-NFA is a nondeterministic finite automaton which has e-transitions in addition to the nondeterministic transitions it already had, which means, a transition can take place from one state to another even when there is no input symbol at all(meaning the input is a null string).

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.

Congratulations! You have successfully converted a e-NFA to a NFA.

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

Tôi đang chuẩn bị cho kỳ thi học kỳ cuối cùng của tôi và tôi có lý thuyết tính toán như một chủ đề thời gian này, do đó, câu trả lời này có thể/có thể không thuyết phục bạn, brace chính mình!E NFA là một automaton hữu hạn nondeterministic đó có e-chuyển cảnh ngoài chuyển nondeterministic nó đã có, có nghĩa là, một quá trình chuyển đổi có thể xảy ra từ một tiểu bang khác ngay cả khi không có ký hiệu đầu vào ở tất cả (có nghĩa là đầu vào là một chuỗi null).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. Chúc mừng! Bạn đã chuyển đổi thành công e NFA để một NFA.

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

Tôi đang chuẩn bị cho kỳ thi cuối học kỳ của tôi và tôi có lý thuyết về tính toán như một chủ đề thời gian này để câu trả lời này có thể / không thuyết phục bạn, cú đúp cho mình!

Một e-NFA là một máy tự động hữu hạn nondeterministic trong đó có e-chuyển ngoài các hiệu ứng chuyển tiếp nondeterministic nó đã có, có nghĩa là, một quá trình chuyển đổi có thể xảy ra từ một tiểu bang khác, ngay cả khi không có biểu tượng đầu vào ở tất cả (nghĩa là đầu vào là một chuỗi null).

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.

Xin chúc mừng! Bạn đã chuyển đổi thành công một e-NFA một NFA.