ภาษาที่คำนึงถึงบริบทนั้นเป็นภาษาที่สามารถรับรู้ได้โดยเครื่องทัวริงโดยใช้พื้นที่เชิงเส้นและไม่กำหนด คุณสามารถจำลองเครื่องทัวริงโดยใช้เวลาเอ็กซ์โพเนนเชียลเพื่อให้คุณสามารถจดจำภาษาดังกล่าวในเวลาเอ็กซ์โพเนนเชียล โปรดทราบว่าปัญหาในการรับรู้ภาษาที่ไวต่อบริบทบางอย่างคือสมบูรณ์ซึ่งหมายความว่าเราค่อนข้างมั่นใจว่าคุณไม่สามารถทำได้ดีกว่าเวลาเอ็กซ์โปเนนเชียลPSPCE
เมื่อเปรียบเทียบสิ่งนี้กับประเภทภาษา 0 หมายความว่าอย่างน้อยคุณสามารถพูดอะไรบางอย่างเกี่ยวกับระยะเวลาในการจดจำภาษา ภาษาประเภท 0 อาจไม่สามารถถอดรหัสได้: ภาษาของเครื่องทัวริงทั้งหมดที่หยุดเป็นภาษาประเภท 0 แต่เนื่องจากการตระหนักว่าภาษานี้เป็นปัญหาการหยุดชะงักอย่างแท้จริงจึงไม่สามารถตัดสินใจได้
ไวยากรณ์ที่ไวต่อบริบทนั้นไม่ค่อยมีประโยชน์ในทางปฏิบัติ บริบทฟรีไวยากรณ์มีความง่ายในการทำงานด้วย แต่เป็นตัวอย่างในวิกิพีเดียโชว์ , บริบทที่มีความสำคัญไวยากรณ์อย่างรวดเร็วกลายเป็นค่อนข้างยุ่ง โปรแกรมใช้พื้นที่พหุนามจะมากได้รับการออกแบบได้อย่างง่ายดายมากขึ้น (และ -completeness ค้ำประกันการดำรงอยู่ของบาง CSG เทียบเท่าที่เป็นเพียง polynomially ขนาดใหญ่กว่าการใช้พื้นที่ของอัลกอริทึมของคุณ)PSPCE
เหตุผลในการมีอยู่ของพวกเขาคือพวกเขาสร้างส่วนขยายที่เป็นธรรมชาติของไวยากรณ์ที่ไม่ใช้บริบท (คุณอนุญาตให้ใช้บริบทเพื่อพิจารณาว่าการผลิตใดที่ถูกต้อง) สิ่งนี้อาจเป็นแรงบันดาลใจให้ชัมสกี้กำหนดและตั้งชื่อภาษาประเภท 1 โปรดจำไว้ว่าคำจำกัดความนี้ทำขึ้นก่อนที่คอมพิวเตอร์จะเร็วอย่างที่เป็นอยู่ในปัจจุบัน: เป็นที่สนใจของนักทฤษฎีภาษาที่เป็นทางการมากกว่าสำหรับโปรแกรมเมอร์
ไวยากรณ์ที่ไม่ จำกัด ได้รับแม้กระทั่งแปลก: ไม่มีความคิดของ 'ขยาย' nonterminal และแทนที่ด้วยการผลิตอาจขึ้นอยู่กับบริบท คุณได้รับอนุญาตให้แก้ไขบริบทได้อย่างอิสระเช่นกัน สิ่งนี้ทำให้ไวยากรณ์ไม่ จำกัด แม้แต่ใช้งานง่าย: โปรแกรมมีความเท่าเทียมและใช้งานง่ายกว่ามาก