A.

Y: 2021-22
Department of Computer Science and Engineering
Regd. No: L20ACS581
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: L20ACS582
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: L20ACS583
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: L20ACS584
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: L20ACS585
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: L20ACS586
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS404
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS405
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS406
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS407
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS409
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS411
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS413
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS414
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS415
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS417
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS418
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS419
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS420
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS421
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS423
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS425
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS426
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS428
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS430
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS431
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS432
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS433
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS434
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS435
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS438
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS439
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS440
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS443
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS445
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS446
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS448
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS449
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS450
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS452
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS453
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS454
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS456
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS457
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS458
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS459
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS461
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS466
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS469
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS471
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS474
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS475
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS477
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS478
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS481
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS482
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS484
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS487
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS489
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS490
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS492
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS494
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS495
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS496
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS531
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS549
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS582
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - I 2 X 5 = 10 M
1. Convert the following NFA to DFA? 5M

2. Construct DFA that accepts set of strings whose length is multiple of 4.

3. Construct DFA that accepts the language which contains set of strings with at least 2 a’s
followed by at least 3 b’s followed by exactly 3 c’s at most 2 d’s.
 A.Y: 2021-22
Department of Computer Science and Engineering
Regd. No: Y19ACS583
BAPATLA ENGINEERING COLLEGE, BAPATLA
(AUTONOMOUS)
First Assignment Examination Marks:
Class: III/IV B.Tech ( CSE ) - Sec A, B & C – 1st Sem Max.marks : 10 M
Subject: ATFL ( 18CS502 ) Date: 05-10-2021

Answer any two from the following

SET - II 2 X 5 = 10 M
1. Convert the following epsilon NFA to DFA. 5M

2. Construct DFA that accepts set of strings with number of a’s divisible by 5 and
number of b’s divisible by 4.
3. a) Construct NFA which accepts set of strings whose 10th symbol from left end is
1 and 8th symbol from left end is 1.
b) Construct NFA which accepts set of strings whose 10th symbol from right end
is 1 and 8th symbol from right end is 1.