Câu hỏi được gắn thẻ «monoid»

Đặt là một ngôn ngữ, sau đó chúng tôi xác định đồng âm cú pháp là và thương monoid được gọi là monoid cú pháp của . u ∼ v : ⇔ ∀ x , y ∈ X ∗ : x u y ∈ L ↔ x v y ∈ …

14 fl.formal-languages  automata-theory  regular-language  algebra  monoid 

Đặt là bảng chữ cái hữu hạn. Đối với một ngôn ngữ nhất định L ⊆ A * các monoid cú pháp M ( L ) là một khái niệm nổi tiếng trong lý thuyết ngôn ngữ chính thức. Hơn nữa, một monoid M nhận một ngôn ngữ L iff …

9 fl.formal-languages  automata-theory  regular-language  algebra  monoid 

Với một DFA , chúng ta có thể xác định một tập hợp các hàm cho mỗi và với , . Chúng ta có thể khái quát khái niệm này thành một từ và trong đó biểu thị thành phần chức năng. Hơn nữa, chúng tôi biểu thị và là …

9 automata-theory  regular-language  monoid 

Giới thiệu Tôi đang viết luận án tiến sĩ về Mô hình trừu tượng Delta (ADM), một mô tả đại số trừu tượng về sửa đổi (được gọi là deltas ) có thể hoạt động trên các sản phẩm (như trong 'sản phẩm phần mềm'). Điều này có thể được …

9 pl.programming-languages  algebra  monoid