Aspire Faculty ID #18708 · Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift II (Paper II)

A Turing Machine for the language
$L=a^n b^m c^n d^m \mid n \ge 1,\ m \ge 1$ is designed.

The resultant model is

$M=({q_0,q_1,q_2,q_3,q_4,q_5,q_6,q_7,q_f},{a,b,c,d},{a,b,c,d,X_1,X_2,Y_1,Y_2},\delta,q_0,B,{q_f})$

and part of $\delta$ is given in the transition table.

You need to write the following questions based on design of Turing Machine for the given language.

Note that, while designing the Turing Machine $X_1$ and $X_2$ are used to work with $a$'s and $c$'s and $Y_1$ and $Y_2$ are used to handle $b$'s and $d$'s of the given string.


What is the Move in the cell with number $M3$ of the resultant Table?

Solution

$M3$ is in state $q3$ on symbol $a$.

State $q3$ is used after matching all $a$'s with $c$'s. Now the machine works on $b$'s and $d$'s.

So, if the machine sees an unmarked $a$ in state $q3$, it means the string is not in the correct form.

Hence, it is an error entry.

Previous 10 Questions — UGC NET Computer Science Dec 2022 Shift II (Paper II)

Nearest first
1
A Turing Machine for the language $L=a^n b^m c^n d^m \mid n \ge 1,\ m \ge 1$ is designed. The resultant model is $M=({q…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
A Turing Machine for the language $L=a^n b^m c^n d^m \mid n \ge 1,\ m \ge 1$ is designed. The resultant model is $M=({q…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
An organization is granted the block $130.56.0.0/16$. The administrator wants to create $1024$ subnets. Find first a…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
An organization is granted the block $130.56.0.0/16$. The administrator wants to create $1024$ subnets. Find subnet m…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
An organization is granted the block $130.56.0.0/16$. The administrator wants to create $1024$ subnets. Find first and…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
An organization is granted the block $130.56.0.0/16$. The administrator wants to create $1024$ subnets. Find the subnet…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
An organization is granted the block $130.56.0.0/16$. The administrator wants to create $1024$ subnets.Find the number …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
A TCP Server application is programmed to listen on port P on Host S. A TCP Client is connected to the TCP Server over …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Statement 1: Given a graph $G=(V,E)$ in which each vertex $v \in V$ has an associated positive weight $w(v)$, we can us…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
An OS follows round-robin scheduling with time quantum of $4$ ms. Assuming that the CPU is free now and there are $20$ …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2022 Shift II (Paper II)

Ascending by ID
Ask Your Question or Put Your Review.

loading...