Handle parentheses. Note: In actual

Handle parentheses. Note: In actual implementation, it can make sense to handling parentheses via a recursive call on their contents. For the sake of clarity, I'll defer evaluation of anything inside of parens.

Kleene Stars: only one * there, so we build a placeholder Kleene Star machine called P (which will later contain b|a). Intermediate result:

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

Xử lý dấu ngoặc đơn. Lưu ý: Trong thực hiện thực tế, nó có thể có ý nghĩa để xử lý dấu ngoặc đơn thông qua một cuộc gọi đệ quy về nội dung của họ. Vì lợi ích của sự rõ ràng, tôi sẽ trì hoãn việc thẩm định của bất cứ điều gì bên trong của parens.Sao Kleene: duy nhất * đó, do đó, chúng tôi xây dựng một giữ chỗ Kleene sao máy được gọi là P (mà sau đó sẽ chứa b|a). Kết quả trung gian:

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

Xử lý các dấu ngoặc đơn. Lưu ý: Trong thực hiện thực tế, nó có thể làm cho tinh thần để xử lý ngoặc qua một cuộc gọi đệ quy trên nội dung của họ. Vì lợi ích của sự rõ ràng, tôi sẽ trì hoãn việc đánh giá bất cứ điều gì bên trong dấu ngoặc. Kleene Stars: chỉ có một * ở đó, vì vậy chúng tôi xây dựng một placeholder Kleene sao máy được gọi là P (mà sau này sẽ chứa b | a). Kết quả trung gian: