มีภาษาใดที่ "เป็นธรรมชาติ" ซึ่งไม่สามารถตัดสินใจได้?
โดย "natural" ฉันหมายถึงภาษาที่กำหนดโดยตรงโดยคุณสมบัติของสตริงไม่ใช่ผ่านทางเครื่องและเทียบเท่า กล่าวอีกนัยหนึ่งถ้าภาษาดูเหมือน โดยที่คือ TM, DFA (หรือ exp ปกติ), PDA (หรือไวยากรณ์), ฯลฯ จากนั้นไม่ใช่ธรรมชาติ อย่างไรก็ตามเป็นธรรมชาติ