Các ngôn ngữ thông thường được đóng theo sắp xếp (hình ảnh Parikh)?
10
Giả sử là một ngôn ngữ thông thường trên một bảng chữ cái được đặt hàng. Là ngôn ngữ được xây dựng bằng cách lấy từng từ trong L và sắp xếp nó luôn là ngôn ngữ thông thường?LL
Số mẫu: giả sử a<b , chúng ta có (ab)∗−→−−−−sorted{anbn|n⩾0} , không thể được biểu thị bằng biểu thức chính quy, bằng bổ đề bơm cho các ngôn ngữ thông thường .