Nondeterministic pushdown automata are another formalism equivalent to context-free grammars.

• 随意性的后进先出存储器的自动操作也是环境无关性语法的另一个应用。