GATE 2007-IT
February 12, 2024Compiler-Design
February 12, 2024GATE 2007-IT
| Question 18 |
A firewall is to be configured to allow hosts in a private network to freely open TCP connections and send packets on open connections. However, it will only allow external hosts to send packets on existing open TCP connections or connections that are being opened (by internal hosts) but not allow them to open TCP connections to hosts in the private network. To achieve this the minimum capability of the firewall should be that of
| A combinational circuit | |
| A finite automaton | |
| A pushdown automaton with one stack | |
| A pushdown automaton with two stacks |
Question 18 Explanation:
Pushdown automata with two stacks which is the Turing machine.
Turing machine can do everything as the normal computer can do, so firewall can be created by the TM.
Turing machine can do everything as the normal computer can do, so firewall can be created by the TM.
Correct Answer: D
Question 18 Explanation:
Pushdown automata with two stacks which is the Turing machine.
Turing machine can do everything as the normal computer can do, so firewall can be created by the TM.
Turing machine can do everything as the normal computer can do, so firewall can be created by the TM.