automat

Question 1 Complete

Mark 1,00 out of 1,00

Flag question

Question text

Trong NNHT t (xu) l: Select one:

a. dy hu hn cc k hiu thuc c sp theo trt t no ;

b. dy hu hn cc k hiu thuc ;

c. dy v hn cc k hiu thuc ;

d. dy v hn hoc hu hn cc k hiu thuc ;

Question 2 Complete


Flag question

Question text

Vn phm c P={ S -> aSb | AB; A->AB; A->aB|a; B->bB|b} l vn phm no trong phn cp Chomsky? Select one:

a. Lp 1;

b. Lp 2;

c. Lp 0;

d. C ba lp 0, 1, 2

Question 3 Complete


Flag question

Question text

Cho ngn ng A={a, b, bc} trn b ch ci ={a, b, c}, tp no sau y thuc ngn ng b ca A? Select one:

a. {ab, bb, a};

b. {ab, ac, bac}

c. {bc, a, aa, acb};

d. {a, b, ab, bcbc};

Question 4 Complete


Flag question

Question text

Cho bng ch ci ={a; b; c; 1; 3; 4; 5}. T no sau y khng thuc +: Select one:

a. 113544;

b. 1243abcb

c. 13a45cba54;.

d. 1a 3b

Question 5 Complete


Flag question

Question text

Vn phm loi no l vn phm b rng buc nhiu nht trong h thng phn cp Chomsky: Select one:

a. VPCQ;

b. khng loi no.

c. VPCNC;

d. VPPNC;

Question 6 Complete


Flag question

Question text

Vn phm c P={SaSa|AB; ABSAB; AbB|a; BbB|b} l vn phm no trong phn cp Chomsky? Select one:

a. Lp 0;

b. Lp 1;

c. Khng thuc lp 0, lp 1, lp 2

d. Lp 2;

Question 7 Complete


Flag question

Question text

Cho ngn ng A ={ a, b, ac, bc, aa} v ngn ng B = {b, bc, ab, bb}. Ngn ng C=BA l: Select one:

a. {b, bc}

b. {a, b};

c. {bc, ab};

d. {ab, bb};

Question 8 Complete


Flag question

Question text

c228

Select one:

a. {x thuc *|x bt u bi k hiu b v l k hiu c}

b. {x thuc *|x bt u bi b, kt thc l l k hiu c}

c. {x thuc *|x bt u bi k hiu b, cha l k hiu c}

d. {x thuc *|x cha t con bc}

Question 9 Complete


Flag question

Question text

nh C2-4 Select one:

a. 010101;

b. 101001

c. 111010;

d. 000111;

Question 10 Complete


Flag question

Question text

nh c2-5

Select one:

a. 01110;

b. 11100;

c. 01010

d. 00111;



Flag question

Question text

nh c2-9

Select one:

a. {x thuc *|x bt u bi l k hiu b, kt thc l k hiu a}

b. {x thuc *|x bt u bi b, kt thc l a}

c. {x thuc *|x bt u bi l k hiu b, cha k hiu a}

d. {x thuc *|x bt u bi b, cha k hiu a}



Flag question

Question text

Automat hu hn c nh ngha l tp: Select one:

a. {Q, , q0, };

b. {, , S, P}

c. {, , q0, , F};

d. {Q, , q0, , F};



Flag question

Question text

c225

Select one:

a. {x thuc *|x bt u bi chn k hiu c, kt thc l t con bc}

b. {x thuc *|x bt u bi chn k hiu c, cha t con bc}

c. {x thuc *|x bt u bi b, kt thc l c}

d. {x thuc *|x bt u bi chn dng k hiu b, cha k hiu c}



Flag question

Question text

c232

Select one:

a. Khng n nh, y ;

b. n nh, y ;

c. n nh, khng y ;

d. Khng n nh, khng y ;



Flag question

Question text

Cho VPPNC vi cc sn xut {SAB; AaA| a;BbB;Ba}. Dn xut no sau y khng thuc vn phm trn: Select one:

a. S=>AB=>aAB=>aAbB=>aAba;

b. S=>AB=>aAB=>aaB=>aabB;

c. S=>AB=>ABb=>aAbb=>aaAbb;

d. S=>AB=>aAB=>aaAB=>aaAbB;



Flag question

Question text

Cho VPPNC vi cc sn xut {SAB; AaA;Aa;BaB;Bb}. Dn xut no sau y thuc vn phm trn:

Select one:

a. S=>AB=>aAB=>aAbB=>aAbb;

b. S=>AB=>aAB=>aAbB=>aabB;

c. S=>AB=>aAB=>aAbB=>aAbb;

d. S=>AB=>aAB=>aaB=>aaaB;



Flag question

Question text

Cho ={a, i, e, b}, ={S} v S l k hiu bt u. Vn phm no c tp sn xut sau y l vn phm m h (a ngha, nhp nhng)? Select one:

a. S -> SSa | ibSeS | b

b. S -> aSb | iSa | S

c. S -> iSb | aSb | a

d. S -> ibS | ibSeS | a



Flag question

Question text

Sau khi loi b cc sn xut v cc k hiu v ch t vn phm c cc sn xut {SABD|; Aa|; Bb|; D} ta c vn phm c tp sn xut sau thc s tng ng vi vn phm ban u: Select one:

a. {SABD|AB|AD|BD|; Aa; Bb};

b. {SABD|A|B|D|; Aa; Bb};

c. {SAB |A|B|; Aa; Bb};

d. {SABD|AB|AD|BD|A|B|D|; Aa; Bb};



Flag question

Question text

on chng trnh C int a; char str[30]; a=str; sai v mt: Select one:

a. T vng;

b. Ng ngha;

c. C php;

d. Khng c li;



Flag question

Question text

Cc chng trnh dch cho ngn ng lp trnh C nu gp on chng trnh c li s: Select one:

a. Bo li v thot khi chng trnh;

b. Dng chng trnh v thot ra ngoi h iu hnh;

c. Ghi nhn li v tip tc qu trnh dch;

d. Sa li ri tip tc thc hin chng trnh;

automat

Documents