Câu hỏi được gắn thẻ «context-free-grammar»

Tôi thường nghe tuyên bố rằng C ++ là một ngôn ngữ nhạy cảm theo ngữ cảnh. Lấy ví dụ sau: a b(c); Đây là một định nghĩa biến hoặc khai báo hàm? Điều đó phụ thuộc vào ý nghĩa của biểu tượng c. Nếu clà một biến , sau …

405 c++  syntax  grammar  context-free-grammar  context-sensitive-grammar 

Ai đó có thể giải thích cho tôi ngữ pháp không có ngữ cảnh là gì không? Sau khi nhìn vào mục nhập Wikipedia và sau đó là mục nhập Wikipedia về ngữ pháp chính thức, tôi hoàn toàn bối rối. Ai đó sẽ tốt bụng giải thích những điều …

104 regex  parsing  grammar  context-free-grammar 

Tôi đang ôn thi cho bài kiểm tra ngôn ngữ máy tính của mình và có một ý kiến ​​mà tôi đang gặp khó khăn trong đầu. Tôi hiểu rằng ngữ pháp thông thường đơn giản hơn và không thể chứa sự mơ hồ, nhưng không thể thực hiện nhiều …

96 context-free-grammar  regular-language  automata 

Các regex hiện đại thực sự nhận ra lớp ngôn ngữ nào? Bất cứ khi nào có một nhóm thu thập độ dài không giới hạn với tham chiếu ngược (ví dụ (.*)_\1), regex hiện đang khớp với một ngôn ngữ không thông thường. Nhưng điều này tự nó không …

83 regex  perl  theory  context-free-grammar  language-theory 

Khi xem qua ngữ pháp BNF của C, tôi nghĩ thật kỳ lạ khi quy tắc sản xuất cho một tuyên bố trông như thế này (theo https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% 20C% 20in% 20Backus-Naur% 20form.htm ): <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; Tại sao sử dụng một bộ *định lượng (có nghĩa là không …

28 c  language-lawyer  context-free-grammar