automata

7Nhiệt

1Trả lời

Ngữ pháp thích hợp cho ngôn ngữ này là gì?

Tôi có ngôn ngữ này: {a n b m | m + n là số chẵn} Ngữ pháp phù hợp cho điều này là gì?

grammar automata 2010-10-02

---

7Nhiệt

3Trả lời

DFA có chuyển tiếp epsilon/lambda không?

Không thể tìm thấy bất cứ điều gì khẳng định về nó. Và một NFA với bất kỳ quá trình chuyển đổi epsilon là một epsilon-NFA? Cảm ơn.

finite-automata finite-state-machine automata dfa automata-theory 2012-12-09

---

15Nhiệt

5Trả lời

Có một thư viện bố trí biểu đồ tốt có thể gọi từ C++ không?

Đồ thị (được hướng dẫn) đại diện cho automata hữu hạn. Cho đến bây giờ chương trình thử nghiệm của tôi đã được viết ra các tập tin chấm để thử nghiệm. Điều này là khá tốt cho cả hai thử nghiệm hồi quy

c++ layout directed-graph automata 2010-03-28

---

6Nhiệt

6Trả lời

Levenshtein DFA trong .NET

Xin chào, Có ai biết của một "out-of-the-box" thi hành Levenshtein DFA (xác định hữu hạn automata) trong .NET (hoặc dễ dàng thể dịch với nó) ? Tôi có một từ điển rất lớn với hơn 160000 từ khác nhau, v

.net performance finite-automata automata levenshtein-distance 2010-10-20

---

7Nhiệt

1Trả lời

Thực hiện NFA/DFA trong C#

Có ai biết về bất kỳ triển khai NFA và DFA nào tốt trong C#, có thể triển khai cũng như chuyển đổi giữa cả hai? Những gì tôi muốn là có thể xây dựng một NFA và sau đó chuyển đổi nó tự động thành một D

c# automata dfa nfa 2010-10-23

---

9Nhiệt

2Trả lời

Hệ thống phân cấp và bảo vệ của Chomsky ảnh hưởng như thế nào đến thiết kế ngôn ngữ?

Tôi hiện đang nghiên cứu bài kiểm tra toán học rời rạc, trong đó chúng tôi đang học Chomsky's hierarchy và loại tự động nhận dạng từng cấp của hệ thống phân cấp. Tôi đang được dạy rằng hầu hết các ngô

theory language-design automata turing-machines chomsky-hierarchy 2009-06-14

---

5Nhiệt

2Trả lời

làm thế nào để vẽ automata trong java

tôi muốn vẽ một automata với các cạnh và các quốc gia circulaire, một cái gì đó giống như http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html này, có u một ví dụ cho điều đó

java swing expression-trees finite-automata automata 2012-04-28

---

7Nhiệt

3Trả lời

Chuyển đổi cụm từ thông dụng sang CFG

Làm cách nào để chuyển đổi một số ngôn ngữ thông thường sang Ngữ pháp tự do ngữ cảnh tương đương? Có cần thiết phải xây dựng DFA tương ứng với cụm từ thông dụng đó hoặc có một số quy tắc cho một chuyể

regex grammar automata 2010-04-14

---

5Nhiệt

1Trả lời

Bơm bổ đề (Ngôn ngữ thông thường)

Tôi cần trợ giúp về vấn đề lemma bơm. L = { {a,b,c}* | #a(L) < #b(L) < #c(L) } Đây là những gì tôi có cho đến nay: y = uvw is the string from the pumping lemma. tôi để y = abbc^n, n là độ dài từ B

regular-language automata formal-languages pumping-lemma 2012-11-16

---

5Nhiệt

2Trả lời

Kiểm tra giao điểm của hai ngôn ngữ thông thường

Tôi muốn kiểm tra xem hai ngôn ngữ có một chuỗi chung hay không. Cả hai ngôn ngữ này là từ một tập hợp con các ngôn ngữ thông thường được mô tả dưới đây và tôi chỉ cần biết liệu có tồn tại một chuỗi t

parsing finite-automata automata 2010-02-26

---