حل تشریحی سوالات نظریه زبان‌ها و ماشین‌ها - کنکور ارشد مهندسی کامپیوتر 1404

$L=\left\{a^n{b}^t{c}^k{d}^t|n+2t+k>5,n,m,k,t>0\right\}$

$l=\left\{a^n{b}^m{c}^k{d}^t|n+m+k+t>5,n,m,k,t>0\right\}$

$L=\left\{a^n{b}^m{c}^k{d}^m|n+2m+k>5,n,m,k,t>0\right\}$

گرامر در تولید رشته 1101 ابهام دارد

گرامر در تولید رشته 1110 ابهام دارد

این گرامر مبهم نیست

$\left(0+3\right){\left(11+10\right)}^{\ast }$

${\left(1+10\right)}^{\ast }\left(0+3\right)$

$\left(0+3\right){\left(11^{\ast }0\right)}^{\ast }{1}^{\ast }$

زبان $L_{10}\left(L_2\cup L_3\right)$ حتما مستقل از متن نیست.

زبان $L_{10}^{\prime }\left(L_2\cup L_3\right)$ حتما مستقل از متن است.

زبان $L_{10}^{\prime }\left(L_2\cup L_3\right)$ حتما مستقل از متن نیست.

زبان اتوماتون M، برابر زبان یک گرامر مستقل از متن دلخواه است.

زبان اتوماتون M، دارای بی نهایت رشته است.

زبان اتوماتون M، برابر ${\sum }^{\ast }$