線形拘束オートマトンとはなんですか？

A. 線形拘束オートマトンは、チューリングマシンが実行できる操作を制限したものです。具体的には、各状態遷移で実行できる操作が、ある一定の制約条件を満たしている必要があります。

参考URL:https://ja.wikipedia.org/wiki/%E7%B7%9A%E5%BD%A2%E6%8B%98%E6%9D%9F%E3%82%AA%E3%83%BC%E3%83%88%E3%83%9E%E3%83%88%E3%83%B3