1
Tập hợp tất cả các từ nguyên thủy có phải là ngôn ngữ chính không?
Một từ www được gọi là nguyên thủy , nếu không có từ và sao cho . Tập của tất cả các từ nguyên thủy trong bảng chữ cái là một ngôn ngữ nổi tiếng. Chúng ta có thể chọn .vvvk>1k>1k > 1w=vkw=vkw = v^kQQQΣΣ\SigmaΣ={a,b}Σ={a,b}\Sigma = \{ a,b \} Một …