regular-language

6Nhiệt

1Trả lời

Tôi có thể rút ngắn cụm từ thông dụng này bằng giao lộ không?

Tôi có điều này L ngôn ngữ mà chỉ chứa một chuỗi: viết ngắn gọn hơn chuỗi này có 2 (2^n-1) ký tự và tôi muốn giảm bớt nó. Tôi đã nghĩ đến việc sử dụng giao lộ, nếu tôi có thể tìm thấy một số ngôn ngữ

javascript regular-language string-length 2012-12-13

---

5Nhiệt

1Trả lời

Có một thuật toán hiệu quả để quyết định liệu ngôn ngữ được chấp nhận bởi một NFA có phải là một siêu ngôn ngữ của ngôn ngữ khác được chấp nhận không?

Cho hai không xác định automata hữu hạn M1 và M2, là có một thuật toán hiệu quả để xác định xem các ngôn ngữ được chấp nhận bởi M1 là một superset của ngôn ngữ được chấp nhận bởi M2?

algorithm computer-science finite-automata regular-language nfa 2012-02-25

---

6Nhiệt

3Trả lời

Có thể có regexp phù hợp với tất cả các biểu thức chính quy hợp lệ không?

Có thể phát hiện xem một chuỗi đã cho có biểu thức chính quy hợp lệ hay không, chỉ sử dụng các biểu thức chính quy? Giả sử tôi có một số chuỗi, có thể hoặc không phải là cụm từ thông dụng hợp lệ. Tôi

regex computer-science regular-language 2010-05-25

---

5Nhiệt

5Trả lời

cụm từ thông dụng cho trình phân tích url

<?php $string = 'user34567'; if(preg_match('/user(^[0-9]{1,8}+$)/', $string)){ echo 1; } ?> Tôi muốn kiểm tra xem chuỗi có từ người dùng theo sau số có thể tối đa 8 ký

php regex preg-match regular-language 2012-06-12

---

15Nhiệt

2Trả lời

Đại diện định sử dụng Regular Expression

Định nghĩa thường xuyên cho nhận định trong ngôn ngữ lập trình C được cho bởi letter -> a|b|...z|A|B|...|Z|_ digit -> 0|1|...|9 identifier -> letter(letter|digit)* Định nghĩa này sẽ tạo ra định dạ

regex computer-science regular-language 2013-02-19

---

12Nhiệt

3Trả lời

Tại sao {a^nb^n | n> = 0} không thường xuyên?

Trong một CS dĩ nhiên là tôi đang tham gia có một ví dụ về một ngôn ngữ mà không phải là thường xuyên: {a^nb^n | n >= 0} tôi có thể hiểu rằng nó không phải là bình thường vì không có hữu hạn Nhà nướ

computer-science fsm regular-language 2010-02-22

---

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

---

6Nhiệt

5Trả lời

Thông thường là gì?

Đây là một câu hỏi khoa học máy tính nhiều hơn một câu hỏi lập trình, nhưng tôi cho rằng đây là nơi tốt nhất trong số tất cả các trang liên quan để hỏi điều này. Khi tôi phát hiện Cụm từ thông dụng và

computer-science regular-language 2010-01-09

---

27Nhiệt

3Trả lời

hệ thống phân cấp chomsky bằng tiếng Anh đơn giản

Tôi đang cố gắng tìm một giải thích đơn giản về 4 cấp độ ngữ pháp chính thức (không bị giới hạn, ngữ cảnh nhạy cảm, không có bối cảnh, thông thường) như Chomsky đặt ra. Đã được một tuổi kể từ khi tôi

grammar context-free-grammar regular-language context-sensitive-grammar 2011-12-06

---

18Nhiệt

3Trả lời

Phương ngữ biểu thức chính quy hiện đại có thường xuyên không?

Tôi đã nhìn thấy một vài nhận xét ở đây đề cập đến các cụm từ thông dụng hiện đại vượt xa những gì có thể được thể hiện bằng ngôn ngữ thông thường. Cái này thế nào? Tính năng nào của cụm từ thông dụng

regex regular-language 2010-09-30

---