单项选择题
表达式a*b-c-d$e$f-g-h*i中，运算符的优先级由高到低依次为-、*、$，且均为右结合，则其后缀式为（）。
A.$*a-b-cd$e*-f-ghiB.bcd--a*efgh--i*$$C.abcd--*efgh--i*$$D.ab*c-d-e$fg-h-i*$
问答题 给出字母表Σ={a，b}上的同时只有奇数个a和奇数个b的所有串的集合的正规文法；
问答题 令文法G[N]为G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导。
问答题 构造正规表达式（（a|b）*|aa）*b的NFA。
