問答題

【簡(jiǎn)答題】構(gòu)造正規(guī)式相應(yīng)的NFA：1（0|1）*101。

答案：

你可能感興趣的試題

【簡(jiǎn)答題】已知文法G[E]為：E→T|E+T|E-TT→F|TF|T/FF→（E）|i①該文法的開始符號(hào)（識(shí)別符號(hào)）是什么？②請(qǐng)給出該文法的終結(jié)符號(hào)集合VT和非終結(jié)符號(hào)集合VN。③找出句型T+TF+i的所有短語、簡(jiǎn)單短語和句柄。

答案：

【簡(jiǎn)答題】已知文法G[S]為S→aSb|Sb|b，試證明文法G[S]為二義文法。

答案：