Font size
WorksheetsTEST NLP
Total questions: 10
Worksheet time: 8mins
Theo Noam Chomsky, phân cấp văn phạm thành mấy loại?
4
2
3
5
Khái niệm ngôn ngữ (a) là bao gồm cả ngôn ngữ tự nhiên lẫn ngôn ngữ lập trình.
Văn phạm có tập luật sinh như sau có dạng văn phạm loại gì?
P={ S -> aSbS | bSaS | ab}
Văn phạm chính qui
Văn phạm phi ngữ cảnh
Văn phạm cảm ngữ cảnh
Văn phạm không hạn chế
Ngôn ngữ tự nhiên được sinh ra từ văn phạm loại gì?
Văn phạm chính qui
Văn phạm không hạn chế
Văn phạm phi ngữ cảnh
Văn phạm cảm ngữ cảnh
Văn phạm có tập luật sinh như sau có dạng văn phạm loại gì?
P={ S -> abS | ab}
Văn phạm chính qui
Văn phạm phi ngữ cảnh
Văn phạm cảm ngữ cảnh
Văn phạm không hạn chế
Ngôn ngữ chính qui được sinh ra bởi văn phạm loại gì?
Văn phạm không hạn chế
Văn phạm phi ngữ cảnh
Văn phạm cảm ngữ cảnh
Văn phạm chính qui
Ngôn ngữ chính qui được đoán nhận bởi Automata (a) ?
Tập luật sinh nào sau đây thuộc loại văn phạm phi ngữ cảnh?
A -> 0A1 | 0B1
0B -> 0
S -> aAb
A -> aAb | ab
A -> aA | aB
B -> bB | b
S -> 01S | 01A
A -> 01
BTCQ (0+1)* + (1+0)* chỉ định ngôn ngữ nào sau đây?
L= {on , 1n }
L = {(01)n}
Tùy ý
L = {(01)n, (10)n}
Xác định input, output cho bài toán phân tích cú pháp văn phạm?
Input: câu
Output: yes/no
Input: chuỗi
Output: văn phạm phi ngữ cảnh nhập nhằng
Input: câu
Output: văn phạm loại gì?
Input: chuỗi
Output: cây cú pháp
