Computationally, a context-sensitive language is equivalent with a linear bounded nondeterministic Turing machine, also called a linear bounded automaton. حسابيا، اللغة الحساسة للسياق تكافئ آلة تورنغ غير حتمية محدودة خطيا، وتسمى أيضا تشغل آلي محدود خطيا.
The nondeterministic maximally parallel application of rules throughout the system is a transition between system states, and a sequence of transitions is called a computation. يُعرف التطبيق الحتمي المماثل للقواعد لأقصى حد في النظام بالانتقال بين حالات النظام، وتُعرف السلسلة المتتابعة من الانتقالات بالحوسبة.
جوال إصدار