文学 形式语言-自动机等价关系 释 linear bounded automaton 线性有界自动机 加了限制的图灵机。具体限制为，带子上的输入符号串是左右都有界的，读写头在其向左或向右的运动中都绝对不能超出这个界限。输入符号串左右两端表示界限的符号是和$，是左端标示符，$是右端标示符。
理论计算机科学 形式语言与自动机 释文 linear bounded automaton 线性界限自动机
| 单词 | linear bounded automaton |
| 释义 |
|
| 随便看 |
科学参考收录了854744条科技类词条，基本涵盖了常见科技类参考文献及英语词汇的翻译，是科学学习和研究的有利工具。
