表达式a*b-c-d$e$f-g-h*i中，运算符的优先级由高到低依次为-、*、$，且均为右结合，则其后缀式为（）。

给出字母表Σ={a，b}上的同时只有奇数个a和奇数个b的所有串的集合的正规文法；

问答题给出字母表Σ={a，b}上的同时只有奇数个a和奇数个b的所有串的集合的正规文法；

令文法G[N]为G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导...

问答题令文法G[N]为G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导。

构造正规表达式（（a|b）*|aa）*b的NFA。

问答题构造正规表达式（（a|b）*|aa）*b的NFA。