A.

Y: 2021-22
Department of Computer Science and Engineering
Regd. No: L20ACS587
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: L20ACS588
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: L20ACS589
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: L20ACS590
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: L20ACS591
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: L20ACS592
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: Y19ACS497
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: Y19ACS500
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: Y19ACS501
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: Y19ACS507
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: Y19ACS508
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: Y19ACS510
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: Y19ACS512
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: Y19ACS513
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: Y19ACS514
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: Y19ACS515
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: Y19ACS517
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: Y19ACS518
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: Y19ACS519
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: Y19ACS521
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: Y19ACS524
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: Y19ACS525
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: Y19ACS527
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: Y19ACS528
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: Y19ACS529
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: Y19ACS530
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: Y19ACS532
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: Y19ACS533
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: Y19ACS535
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: Y19ACS537
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: Y19ACS538
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: Y19ACS542
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: Y19ACS543
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: Y19ACS544
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: Y19ACS545
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: Y19ACS548
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: Y19ACS551
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: Y19ACS552
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: Y19ACS553
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: Y19ACS555
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: Y19ACS557
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: Y19ACS558
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: Y19ACS559
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: Y19ACS562
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: Y19ACS563
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: Y19ACS566
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: Y19ACS569
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: Y19ACS570
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: Y19ACS571
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: Y19ACS575
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: Y19ACS576
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: Y19ACS577
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: Y19ACS578
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: Y19ACS579
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: Y19ACS580
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: Y19ACS581
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: Y19ACS586
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: Y19ACS587
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: Y19ACS588
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: Y19ACS589
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: Y19ACS590
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: Y19ACS591
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: Y19ACS592
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: Y19ACS593
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.