课件：三语法分析da.ppt

* Actions of the Example PA p 1 1 X X Z0 * Actions of the Example PA p 1 X Z0 THANK YOU SUCCESS * * 可编辑 * Actions of the Example PA p Z0 * Actions of the Example PA f Z0 * PA的瞬时描述 瞬时描述(instantaneous description, ID) is a 3-triple (q, w, ?) 表达了PA当前的情况: the current state, q. the remaining input, w. stack contents, ? (top at the left) * The “Goes-To” Relation Let I and J be two different IDs I?J: ID I can become ID J in one move of the PA Formally： (q, aw, X?)?(p, w, ??) for any w and ?, if δ(q, a, X) contains (p, ?). Extend ? to ?*, meaning “zero or more moves” . * Example: