你可能感興趣的試題

問答題
【簡答題】
構(gòu)造下列正規(guī)式相應(yīng)的DFA

答案：
問答題
【簡答題】
令A(yù)、B和C是任意正規(guī)式，證明以下關(guān)系成立：

答案：
問答題
【簡答題】
給出下面語言的相應(yīng)文法：

答案：
問答題
【簡答題】證明下面的文法是二義的：S→iSeS∣iS∣i
答案：

由此該文法是二義的。
問答題
【簡答題】令文法為E→T∣E+T∣E-TT→F∣T*F∣T/FF→（E）∣i（1）給出i+i*i、i*（i+i）的最左推導(dǎo)和最右推導(dǎo)；給出i+i+i、i+i*i和i-i-i的語法樹。
答案：
問答題
【簡答題】令文法G₆為N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9（1）、G₆的語言L（G₆）是什么？（2）、給出句子0127、34和568的最左推導(dǎo)和最右推導(dǎo)。
答案：
問答題
【簡答題】令＋、*和↑代表加、乘和乘冪，按如下的非標(biāo)準(zhǔn)優(yōu)先級和結(jié)合性質(zhì)的約定，計算1＋1*2↑*1↑2的值：（1）、優(yōu)先順序（從高至低）為＋、*和↑，同級優(yōu)先采用左結(jié)合。（2）、優(yōu)先順序為↑、＋、*，同級優(yōu)先采用右結(jié)合。
答案：（1）、1＋1*2↑*1↑2=2*2↑*1↑2=4↑*1↑2=4↑↑2=
（2）、1＋1*2↑*1↑2=
問答題
【簡答題】何謂“標(biāo)識符”，何謂“名字”，兩者的區(qū)別是什么？
答案：標(biāo)識符是高級語言中定義的字符串，一般是以英文字母（包括大小寫字母）或下劃線開頭的，由數(shù)字、字母和下劃線組成的一定長度的字...
問答題
【簡答題】給定文法：E→E+T|E-T|TT→T*F|T/F|FF→（E）|id
答案：
問答題
【簡答題】為下面的語言設(shè)計文法：（1）{a^mbⁿ，其中m≥n}（2）{w|w∈{a，b}^*，w的長度為奇數(shù)}證明E+T*（id）是文法的一個句型，指出該句型的所有短語、直接短語和句柄。
答案：

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

【簡答題】給出下面正規(guī)表達(dá)式：（1）以01結(jié)尾的二進(jìn)制數(shù)串；（2）能被5整除的十進(jìn)制整數(shù)；（3）包含奇數(shù)個1或奇數(shù)個0的二進(jìn)制數(shù)串；

你可能感興趣的試題

【簡答題】
構(gòu)造下列正規(guī)式相應(yīng)的DFA

【簡答題】
令A(yù)、B和C是任意正規(guī)式，證明以下關(guān)系成立：

【簡答題】
給出下面語言的相應(yīng)文法：

【簡答題】證明下面的文法是二義的：S→iSeS∣iS∣i

【簡答題】令文法為E→T∣E+T∣E-TT→F∣TF∣T/FF→（E）∣i（1）給出i+ii、i（i+i）的最左推導(dǎo)和最右推導(dǎo)；給出i+i+i、i+ii和i-i-i的語法樹。

【簡答題】令文法G₆為N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9（1）、G₆的語言L（G₆）是什么？（2）、給出句子0127、34和568的最左推導(dǎo)和最右推導(dǎo)。

【簡答題】何謂“標(biāo)識符”，何謂“名字”，兩者的區(qū)別是什么？

【簡答題】給定文法：E→E+T|E-T|TT→T*F|T/F|FF→（E）|id

【簡答題】為下面的語言設(shè)計文法：（1）{a^mbⁿ，其中m≥n}（2）{w|w∈{a，b}^，w的長度為奇數(shù)}證明E+T（id）是文法的一個句型，指出該句型的所有短語、直接短語和句柄。

【簡答題】給出下面正規(guī)表達(dá)式：（1）以01結(jié)尾的二進(jìn)制數(shù)串；（2）能被5整除的十進(jìn)制整數(shù)；（3）包含奇數(shù)個1或奇數(shù)個0的二進(jìn)制數(shù)串；

你可能感興趣的試題

【簡答題】 構(gòu)造下列正規(guī)式相應(yīng)的DFA

【簡答題】 令A(yù)、B和C是任意正規(guī)式，證明以下關(guān)系成立：

【簡答題】 給出下面語言的相應(yīng)文法：

【簡答題】證明下面的文法是二義的：S→iSeS∣iS∣i

【簡答題】令文法為E→T∣E+T∣E-TT→F∣T*F∣T/FF→（E）∣i（1）給出i+i*i、i*（i+i）的最左推導(dǎo)和最右推導(dǎo)；給出i+i+i、i+i*i和i-i-i的語法樹。

【簡答題】令文法G6為N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9（1）、G6的語言L（G6）是什么？（2）、給出句子0127、34和568的最左推導(dǎo)和最右推導(dǎo)。

【簡答題】何謂“標(biāo)識符”，何謂“名字”，兩者的區(qū)別是什么？

【簡答題】給定文法：E→E+T|E-T|TT→T*F|T/F|FF→（E）|id

【簡答題】為下面的語言設(shè)計文法：（1）{ambn，其中m≥n}（2）{w|w∈{a，b}*，w的長度為奇數(shù)}證明E+T*（id）是文法的一個句型，指出該句型的所有短語、直接短語和句柄。

【簡答題】給出下面正規(guī)表達(dá)式：（1）以01結(jié)尾的二進(jìn)制數(shù)串；（2）能被5整除的十進(jìn)制整數(shù)；（3）包含奇數(shù)個1或奇數(shù)個0的二進(jìn)制數(shù)串；

【簡答題】
構(gòu)造下列正規(guī)式相應(yīng)的DFA

【簡答題】
令A(yù)、B和C是任意正規(guī)式，證明以下關(guān)系成立：

【簡答題】
給出下面語言的相應(yīng)文法：

【簡答題】令文法為E→T∣E+T∣E-TT→F∣TF∣T/FF→（E）∣i（1）給出i+ii、i（i+i）的最左推導(dǎo)和最右推導(dǎo)；給出i+i+i、i+ii和i-i-i的語法樹。

【簡答題】令文法G₆為N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9（1）、G₆的語言L（G₆）是什么？（2）、給出句子0127、34和568的最左推導(dǎo)和最右推導(dǎo)。

【簡答題】何謂“標(biāo)識符”，何謂“名字”，兩者的區(qū)別是什么？

【簡答題】為下面的語言設(shè)計文法：（1）{a^mbⁿ，其中m≥n}（2）{w|w∈{a，b}^，w的長度為奇數(shù)}證明E+T（id）是文法的一個句型，指出該句型的所有短語、直接短語和句柄。