给定有限状态机的状态表如表8-5(a)和(b)所示,画出相应的状态图。
给定有限状态机的状态表如表8-5(a)和(b)所示,画出相应的状态图。
给定有限状态机的状态表如表8-5(a)和(b)所示,画出相应的状态图。
第1题
给定有限状态机M=(Q,S,R,f,h,A),它的状态图如图8-16所示。
a)求状态A的01110的后继以及可接受状态序列。
b)求状态E的100101的后继以及可接受状态序列。
c)验证f(f(A,010),110)=f(A,010110),
h(f(A,010),110)=h(A,010110)。
d)求M对于激励010110的响应。
e)构造一台与M相似的转换赋值机,并求它对激励010110的响应。
第2题
第3题
问题描述:定义于字母表上的乘法表如表3-1所示.对任一定义于Σ上的字符串,适当加括号后,得到,个表达式.例如,对于字符串x=bbba,它的一个加括号表达式为(b(bb)(ba).依乘法表,该表达式的值为a试设计一个动态规划算法,对任一定义于Σ上的字符串 计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
算法设计:对于给定的字符串,计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出一个字符串.
结果输出;将计算结果输出到文件output.txt文件的第1行中的数是计算出的加括号方式数.
第6题
构造有限状态机M=(Q,S,R,f,g,q1),其中,S=R={0,1,2,3}.对于t>2有r(t)=m(t)+n(t),这里如果s(-1)=s(0)=0,确定r(1)和r(2)。