Question

形式语言与自动机的题目 如果过程详尽的话还有加分 1.L={1n0n|n≥1}，构造PDA M，使得N(M)=L 2.请构造TM M

形式语言与自动机的题目 如果过程详尽的话还有加分
1.L={1n0n|n≥1}，构造PDA M，使得N(M)=L
2.请构造TM M，使得L(M)={x|x中含有且只含有4个a}
第一题中的"1n0n“ 是1的n次方、0的n次方

Answer 1

设计思想：
有两个状态q1和q2：q1是开始状态，q2是终止状态。
栈内符号：A,B,R(R为开始时栈内符号）
开始时，读1，向栈压入A，读0，向栈压入B。
之后：当读1时：如果栈顶是A，再向栈压入一个A
如果栈顶是B，则B退栈
当读0时：如果栈顶是B，再向栈压入一个B
如果栈顶是A，则A退栈

Answer 2

DHSHBHOVJJY7KYMMMHDILAA

Answer 3

不知道