Your browser does not seem to support JavaScript. As a result, your viewing experience will be diminished, and you have been placed in read-only mode.

Please download a browser that supports JavaScript, or enable it if it's disabled (i.e. NoScript).

CS402 GDB 1 Solution and Discussion

CS402 - Theory of Automata

318

zareen Cyberian's Gold last edited by

Theory of automata is study of abstract machines, like Turing Machines, Finite State Machines, Push Down Automata, Mealy and Moore Machines. You have to discuss and explain which kind of automaton machine promisingly can serve as a recognizer for context-free languages.
Discussion is right way to get Solution of the every assignment, Quiz and GDB.
We are always here to discuss and Guideline, Please Don't visit Cyberian only for Solution.
Cyberian Team always happy to facilitate to provide the idea solution. Please don't hesitate to contact us!
NOTE: Don't copy or replicating idea solutions.
Quiz Copy Solution
Mid and Final Past Papers
Live Chat
1 Reply Last reply
Reply Quote 0

UNSOLVED ECO404 GDB1 Solution and discussion
ECO404 - Managerial Economics • eco404 gdb1 solution • • zaasmi

1

0
Votes

1
Posts

270
Views

No one has replied
SOLVED CS101 Assignment 2 Solution and Discussion Fall-2019
CS101- Introduction to Computer • cs101 assignment 2 solution discussion fall 2019 • • zareen

4

0
Votes

4
Posts

299
Views

@zareen
Solution:
Question # 01 8 Marks
Convert a decimal number 724 into its equivalent binary numbers. You are required to show the complete steps of conversion and also write the final answer in its equivalent binary numbers.
2 724 2 362- 0 2 181- 0 2 90- 1 2 45- 0 2 22- 1 2 11- 0 2 5- 1 2 2- 1 1- 0
Answer: (724)2 =1011010100

Question # 02 12 Marks
Complete the following truth table by using the stated Boolean logical operations.
A B C A + B A . C (A + B) ⊕ C 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1 0
SOLVED CS402 Assignment 2 Solution and Discussion
CS402 - Theory of Automata • cs402 assignment 2 solution discussion fall 2019 • • zareen

6

1
Votes

6
Posts

238
Views

@zareen thanks for sharing
UNSOLVED cs 402 gdb solution fall 2020
CS402 - Theory of Automata • • Muhammad Furqan Jalib 0

2

0
Votes

2
Posts

159
Views

CS 402 GDB 1 SOLUTION FALL 2020
FINITE AUTOMATA (FA):
Finite Automata
= PDA with finite stack.
= TM with finite tape.
= TM with unidirectional tape.
= TM with read only tape.

PUSH DOWN AUTOMATA (PDA):
PDA = Finite Automata with Stack

TURING MACHINE ™:
Turing Machine
= PDA with additional stack.
= FA with 2 stacks.
The Applications of these Automata are given as follows:

Finite Automata (FA) –
• For the designing of lexical analysis of a compiler.
• For recognizing the pattern using regular expressions.
• For the designing of the combination and sequential circuits using Mealy and Moore Machines.
• Used in text editors.
• For the implementation of spell checkers.

Push Down Automata (PDA) –
• For designing the parsing phase of a compiler (Syntax Analysis).
• For implementation of stack applications.
• For evaluating the arithmetic expressions.
• For solving the Tower of Hanoi Problem.

Linear Bounded Automata (LBA) –
• For implementation of genetic programming.
• For constructing syntactic parse trees for semantic analysis of the compiler.

Turing Machine ™ –
• For solving any recursively enumerable problem.
• For understanding complexity theory.
• For implementation of neural networks.
• For implementation of Robotics Applications.
• For implementation of artificial intelligence.
SOLVED CS604 Assignment 2 Solution and Discussion
CS604 - Operating Systems • cs604 solution discussion fall 2019 assignment 2 • • zareen

8

0
Votes

8
Posts

146
Views

Solution:
Q. 1 Answer
P0 P4 P3 P2 P1 P5 0 2 5 9 10 16 24
Total Waiting Time = 0+2+5+1+10+16 = 34 Seconds
Average Waiting Time = 34/6 = 5.66 Seconds

Q.2 Answer:
Solution 1:
P0 P1 P3 P0 P2 P3 P2 P3 P2 P2 0 8 16 24 31 39 47 55 57 65 66
Turnaround time= Exit Time- Arrival Time

Turnaround time for P0 = 31-0 = 31
P1 = 16-4 = 12
P2 = 66-18 = 48
P3 = 57- 5= 52

Total Turnaround Time = 39+12+48+52 = 143
Average Turnaround Time = 143 / 4 =35.75 millisecond

Waiting Time= Turnaround Time- Burst Time

Waiting time for P0 = 31-15 = 16
P1 = 12-8 = 4
P2 = 48-25 = 23
P3 = 52-18 = 34

Total Waiting Time = 16+4+23+34 =77
Average Waiting Time = 77 / 4 =19.25 millisecond

Solution 2:
P0 P1 P3 P2 P0 P3 P2 P3 P2 P2 0 8 16 24 31 39 47 55 57 65 66
Turnaround time= Exit Time- Arrival Time

Turnaround time for P0 = 39-0 = 39
P1 = 16-4 = 12
P2 = 66-18 = 48
P3 = 57- 5= 52

Total Turnaround Time = 39+12+48+52 = 151
Average Turnaround Time = 151 / 4 =37.75 millisecond

Waiting Time= Turnaround Time- Burst Time

Waiting time for P0 = 39-15 = 24
P1 = 12-8= 4
P2 = 48-25= 23
P3 = 52-18 = 34

Total Waiting Time = 24+0+5+29 = 85
Average Waiting Time = 85 / 4 =21.25 millisecond
CS001 Assignment 2 Solution and Discussion Spring 2020
CS001- Computer Proficiency License • assignment 2 cs001 discussion solution spring 2020 • • zaasmi

1

0
Votes

1
Posts

35
Views

No one has replied
CS402 Assignment 3 Solution and Discussion
CS402 - Theory of Automata • assignment 3 cs402 discussion solution spring 2020 • • zaasmi

3

0
Votes

3
Posts

107
Views

Solution:
aa831c9b-1bc1-4378-a166-f19bd98d6d84-image.png

8aaac489-51fc-418b-8ff9-157bb9da9c80-image.png

0b55c485-6cd9-4690-889b-08166ddac362-image.png
c52de363-d099-4a0b-8daa-99ccd7444cce-image.png

de4e7f39-8cef-43d2-98ab-edc7745a8ec7-image.png
f3b438ff-7bac-4370-9722-bfd1931c423b-image.png

282c0b40-b75e-4445-883f-6c39ad39d1ed-image.png

2cbe17c3-99f5-4e08-ad99-fe3a63e5f9d5-image.png

57a8f90f-b779-49ec-81de-a08d0f209815-image.png
13211a84-3e47-4cab-a889-0385776fc8f7-image.png
MTH721 Assignment 3 Solution and Discussion
MTH721 - Commutative Algebra • mth721 assignment 3 solution discussion fall 2019 • • zareen

1

0
Votes

1
Posts

25
Views

No one has replied

100% Off on Your FEE Join US! Ask Me How?

If you want to know how you can join us and get 100% Discount on your FEE ask Cyberian in Chat Room!

solution1255 discussion1206 fall 2019813 assignment 1433 assignment 2297 spring 2020265 gdb 1248 assignment 382 crw10174 spring 201955

| |

Live Chat

1 / 1

CS402 GDB 1 Solution and Discussion

UNSOLVED ECO404 GDB1 Solution and discussion ECO404 - Managerial Economics • eco404 gdb1 solution • • zaasmi

SOLVED CS101 Assignment 2 Solution and Discussion Fall-2019 CS101- Introduction to Computer • cs101 assignment 2 solution discussion fall 2019 • • zareen

SOLVED CS402 Assignment 2 Solution and Discussion CS402 - Theory of Automata • cs402 assignment 2 solution discussion fall 2019 • • zareen

UNSOLVED cs 402 gdb solution fall 2020 CS402 - Theory of Automata • • Muhammad Furqan Jalib 0

SOLVED CS604 Assignment 2 Solution and Discussion CS604 - Operating Systems • cs604 solution discussion fall 2019 assignment 2 • • zareen

CS001 Assignment 2 Solution and Discussion Spring 2020 CS001- Computer Proficiency License • assignment 2 cs001 discussion solution spring 2020 • • zaasmi

CS402 Assignment 3 Solution and Discussion CS402 - Theory of Automata • assignment 3 cs402 discussion solution spring 2020 • • zaasmi

MTH721 Assignment 3 Solution and Discussion MTH721 - Commutative Algebra • mth721 assignment 3 solution discussion fall 2019 • • zareen

100% Off on Your FEE Join US! Ask Me How?

UNSOLVED ECO404 GDB1 Solution and discussion
ECO404 - Managerial Economics • eco404 gdb1 solution • • zaasmi

SOLVED CS101 Assignment 2 Solution and Discussion Fall-2019
CS101- Introduction to Computer • cs101 assignment 2 solution discussion fall 2019 • • zareen

SOLVED CS402 Assignment 2 Solution and Discussion
CS402 - Theory of Automata • cs402 assignment 2 solution discussion fall 2019 • • zareen

UNSOLVED cs 402 gdb solution fall 2020
CS402 - Theory of Automata • • Muhammad Furqan Jalib 0

SOLVED CS604 Assignment 2 Solution and Discussion
CS604 - Operating Systems • cs604 solution discussion fall 2019 assignment 2 • • zareen

CS001 Assignment 2 Solution and Discussion Spring 2020
CS001- Computer Proficiency License • assignment 2 cs001 discussion solution spring 2020 • • zaasmi

CS402 Assignment 3 Solution and Discussion
CS402 - Theory of Automata • assignment 3 cs402 discussion solution spring 2020 • • zaasmi

MTH721 Assignment 3 Solution and Discussion
MTH721 - Commutative Algebra • mth721 assignment 3 solution discussion fall 2019 • • zareen