这个记号在推倒式自动机中是什么意思?

问题描述 投票:0回答:1

我的老师在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} 

谁能给我解释一下这个过渡函数的记法?

compiler-construction computation-theory pushdown-automaton
1个回答
0
投票

掌上电脑的过渡函数通常是一个过渡函数。关系 而不是一个函数。每个五元组(a,b,c,d,e)的意思是 "如果在状态a中,读取符号b,堆栈顶c,则弹出c,进入状态d,然后推送e。"

希望对大家有所帮助!

© www.soinside.com 2019 - 2024. All rights reserved.