首页
[{"ID":42420,"Name":"文学"},{"ID":44583,"Name":"语言文字"},{"ID":44652,"Name":"计算语言学及语料库语言学"},{"ID":44653,"Name":"计算语言学"},{"ID":44674,"Name":"形式语言-自动机等价关系"}]
线性有界自动机
/linear bounded automaton/
最后更新 2023-03-17
浏览 56次
加了限制的图灵机。具体限制为,带子上的输入符号串是左右都有界的,读写头在其向左或向右的运动中都绝对不能超出这个界限。输入符号串左右两端表示界限的符号是和$,是左端标示符,$是右端标示符。
- 英文名称
- linear bounded automaton
- 所属学科
- 语言文字