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

The transition function $\delta$ in multi-tape Turing machine is defined as:

Solution

In a multi-tape Turing machine, suppose there are $k$ tapes.

At any step, the machine reads:

$k$ tape symbols

So, input to transition function is:

$current\ state = Q$

$k\ tape\ symbols = \Gamma^k$

Hence input side is:

$Q \times \Gamma^k$

After transition, the machine decides:

new state $Q$

new symbols to write on $k$ tapes, that is $\Gamma^k$

movement of $k$ tape heads, that is ${L,R,S}^k$

Hence output side is:

$Q \times \Gamma^k \times {L,R,S}^k$

Therefore,

$\delta: Q \times \Gamma^k \to Q \times \Gamma^k \times {L,R,S}^k$

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

Nearest first
1
Consider the Graph below: How many spanning trees can be found? 
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Given the FFT we can have ______ time procedure for multiplying two polynomials $A(x)$ and $B(x)$ of degree bound $n$ w…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
Let $n$ denote a positive integer. Suppose a function $F$ is defined as $f(n)= \begin{cases} 0, & n=1 \ f\left(\lef…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
How many different binary trees are possible with $n$ nodes?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
For a function of two variables, boundary value analysis yields,
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
Modifying the software to match changes in the ever-changing environment is called as
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
Topic: Software Engineering → Software Cost Estimation COCOMO stands for-
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
Which of the following is not a Non-functional requirement?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
For the following set of processes scheduled using FCFS policy, determine the average waiting time. Assume that the pro…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Consider an operating system capable of loading and executing a single sequential user process at a time. The disk head…
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
1
In Pumping Lemma for regular languages, to say a language is satisfying pumping lemma, what is the minimum length of $y…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
The item generated by the production $A \to \epsilon$ is:
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
In the $\epsilon$-NFA, $M=({q_0,q_1,q_2,q_3},{a},\delta,q_0,{q_3})$ where $\delta$ is given in the transition table bel…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
Given Ethernet address $010110100001000101010101000110001010101000001111$ in binary, what is the address in hexadecimal…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
In the standard Ethernet with transmission rate of $10$ Mbps, assume that the length of the medium is $2500$ m and size…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
In CRC coding if the data word is $111111$, divisor is $1010$ and the remainder is $110$. Which of the following code i…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
The $A^*$ algorithm is optimal when,
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
Which Artificial Intelligence technique enables computers to understand the associations and relationships between obje…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Where does the values of alpha-beta search get updated?
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
A 4-input neuron has weights $1,2,3,4$. The transfer function is linear with the constant of proportionality being equa…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
Ask Your Question or Put Your Review.

loading...