上下文无关的选手

应用背景概述我们定义的语言是一组特定的字符串（定义如下）表示有效的算术表达式的操作变量名的长度≥1，与2美元符号间的全部表达。这项任务，你是画一个PDA能识别这种语言写一个程序来实现你的PDA。关键技术2这一语言要精确定义的语言，我们首先定义上下文无关文法（五，Σ，R，S），其中V = { S，T，X，C，N }，Σ= {A，B，C，。..，乙，乙，丙，。..，0，1，2，。..，9，+，−，∗，/，（，）$，，}，（1）这既包括减号（−）和下划线（），起始变量的规则是STXCn→→→→→$ $T T T T | | T * T | T/T |（T）| CXXX | C | N | |ε一个| B | C |···| Z |一| B | C |···| Z0 | 1 | 2 |···| 9规则不→T T在右边一个减号，和规则有一个X→在右侧下划线。然后，我们定义的语言=升（克），其中包含1开始和结束的字符串，以及$之间是一个算术表达式变量，在变量名称的长度≥1，一定要有一个罗马信件。例如，字符串“$（A1（Mn * H 3b））$”属于一种，它可以显示利用推导的⇒⇒⇒⇒⇒⇒不⇒美元美元美元美元美元⇒（T）（T T）⇒美元美元（T（t））⇒美元美元（T（T T））$$（CX -（T T））⇒美元美元（CN（T T））⇒美元美元（-（T T））$$（A1（T T））⇒美元美元（A1（CX * T））⇒美元美元（A1（CC * T））$$（A1（MC * T））⇒美元美元（A1（Mn * T））⇒美元美元（A1（Mn * CX））$$（A1（Mn * CXX））⇒美元美元（A1（Mn *咖啡））⇒美元美元（A1（Mn * HXXX））$$（A1（Mn * H XX））⇒美元美元（A1（Mn * H 3））⇒美元美元（A1（Mn * H 3b））$文法G不包含规则T→T不规则T→ε，所以琴弦“$ GQ美元”、“美元美元ST +先生”不属于A的同时，注意文法G是—模糊；例如，字符串$ AP +亿美元*厘米∈有两种不同的语法树。