自动机

未来题库→标签→自动机

自动机

1.关于有限状态自动机，下列说法正确的是（）？2.下列哪些是自动机的应用场景（）？3.确定的有穷自动机是一个五元组4.非确定的有限自动机是（）5.与3型文法具有等价描述能力的自动机称为（）6.两个有穷自动机等价是指（）7.高级语言的单词可用有穷自动机表示。8.有穷自动机到正规文法的转换中，两者字母表一样。9.某自动机上装有一个单拨销六槽外槽轮机构，已知槽轮停歇时进行工艺动作，所需工艺时间为10s，则拨盘转速为（）rmin.10.某自动机上装有一均布双拨销六槽的外槽轮机构，已知拨盘转速为10rmin，槽轮在一个循环中每次的停歇时间为（）s。11.细胞自动机指的是数组，且有两个特点：1）不能与其它数据相互作用；2）不具有相同的计算能力。