我的老师在PDA中使用了奇怪的格式,谁能给我解释一下这个符号的含义
过渡函数给定为:
[q,a,λ,s,B]
[S、A、λ、S、λ]
[s,b,B,s,λ]
Q={q,s} and inputs {a,b} stack {B}, final state F={s} M={Q, E, stack, transition function, q,F}
谁能给我解释一下这个过渡函数的记法?
掌上电脑的过渡函数通常是一个过渡函数。关系 而不是一个函数。每个五元组(a,b,c,d,e)的意思是 "如果在状态a中,读取符号b,堆栈顶c,则弹出c,进入状态d,然后推送e。"
希望对大家有所帮助!