ภาษาโปรแกรมส่วนใหญ่นั้นทัวริงสมบูรณ์ซึ่งหมายความว่างานใด ๆ ที่สามารถแก้ไขได้ในภาษาหนึ่งสามารถแก้ไขได้ในอีกภาษาหนึ่งหรือแม้กระทั่งในเครื่องทัวริง ถ้าเช่นนั้นทำไมไม่มีนักแปลอัตโนมัติที่สามารถแปลงโปรแกรมจากภาษาใด ๆ เป็นภาษาอื่นได้? ฉันเคยเห็นความพยายามสองครั้งสำหรับสองภาษา แต่พวกเขามักจะทำงานกับชุดย่อยที่ จำกัด ของภาษาและแทบจะไม่สามารถใช้สำหรับการแปลงโครงการจริง
เป็นไปได้อย่างน้อยในทางทฤษฎีที่จะเขียนนักแปลที่ถูกต้อง 100% ระหว่างทุกภาษา? ความท้าทายในทางปฏิบัติคืออะไร? มีนักแปลคนใดบ้างที่ใช้งานได้