Bissoy.com
Doctors Medicines MCQs Q&A

State true or false: Statement: Using a two track tape, we can use a semi infinite tape to simulate an infinte tape.

State true or false: Statement: Using a two track tape, we can use a semi infinite tape to simulate an infinte tape. Correct Answer true

A TM with a semi-infinite tape means that there are no cells to the left of the initial head position. A TM with a semi infinite tape simulates a TM with an infinite tape by using a two-track tape.

Related Questions

Which of the following is true with reference to semi-infinite tape using a two track tape?
Which of the following statements is/are true? A: If a circle is formed from a wire, which was initially in the shape of a semi-circle, then ratio of radius of circle and that of semi-circle will be 7: 11. B: If in a semi-circle of radius ‘r’, another semi-circle of radius ‘4r/5’ is drawn, then area of the remaining part of larger semi-circle will be ‘3πr2/5’. C: In a circle of radius ‘r’, if ‘O’ is the center of circle and radii OA and OB are at the angle of 45°, then the length of major arc AB will be ‘7πr/8’.
Ram jogs on a track A at 12kmph and Shyam jogs on track B at 15kmph. The total length of tracks A and B is 650m. While Ram makes 18 rounds of track A, Shyam makes 10 rounds of track B. In how many seconds will Shyam, make one round of track A?
In this question, a passage and a related statement have been given. Read the passage carefully and assess the statement based on it. Using knives and screws, two Russian astronauts on Tuesday took a sample of substance around a mysterious cavity of the spacecraft called the Soyuz, which was placed in the International Space Station, a Moscow official suggested that it was a break - It can also be done. In August, two months after the last visit of the vehicle, the air leak was detected in the Soyuz spacecraft due to the 2 mm air in the ISS. Roskosmos, an astronomical institute, says that cutting off the insulation on the hole and sampling the material around it and the purpose of putting a new insulation on it is to find out that this small but dangerous hole has been done on earth or Is in space. The chief of Roskosmos has said that the error of manufacturing has not been found in the investigation. Experienced astronauts had to struggle but they managed their mission. Before the spacewalk, astronauts were able to inspect the hole just from within the spacecraft. The biggest difficulty was that in the Soyuz spacecraft, the ISS was not designed to improve during adverse weather space, and no railing was also made to catch the space passengers outside the vehicle. Statement: In the Soyuz spacecraft, the air leak due to the presence of the leak was detected after two months of the last visit. Select the appropriate from the given options A - Statement is completely true B - The statement is possibly true C - the statement can not be determined D - Statement is completely false
In this question, a passage and a related statement have been given. Read the passage carefully and assess the statement based on it. Using knives and screws, two Russian astronauts on Tuesday took a sample of substance around a mysterious cavity of the spacecraft called the Soyuz, which was placed in the International Space Station, a Moscow official suggested that it was a break - It can also be done. In August, two months after the last visit of the vehicle, the air leak was detected in the Soyuz spacecraft due to the 2 mm air in the ISS. Roskosmos, an astronomical institute, says that cutting off the insulation on the hole and sampling the material around it and the purpose of putting a new insulation on it is to find out that this small but dangerous hole has been done on earth or Is in space. The chief of Roskosmos has said that the error of manufacturing has not been found in the investigation. Experienced astronauts had to struggle but they managed their mission. Before the spacewalk, astronauts were able to inspect the hole just from within the spacecraft. The biggest difficulty was that in the Soyuz spacecraft, the ISS was not designed to improve during adverse weather space, and no railing was also made to catch the space passengers outside the vehicle. Statement: The mysterious hole in the So yuz spacecraft was due to the error of manufacturing. Select the appropriate from the given options A - Statement is completely true B - The statement is possibly true C - the statement can not be determined D - Statement is completely false
Let two machines be P and Q. The state in which P can simulate Q and Q can simulate P is called:
In the question below is given a statement followed by two courses of action numbered I and II. On the basis of the information given in the statement to be true, then decide which of the suggested courses of action logically follow(s) for pursuing. Statement: Police received a tape in which some MLA is seen taking bribe.  Course of action: I. Police must go to the MLA to talk about the tape asking him what they should do.  II. Police must try to find the person who sent the tape and should take that person directly to MLA. 
In this question, a passage and a statement related to it have been given. Read carefully the verse and review the statement based on it. Delhi, which is one of India's capital an d one of the largest cities in the world, is undergoing severe crisis, due to its high level of urbanization, increasing population and high levels of pollution. Studies have proven that Are the biggest factors of pollution used for industrial and domestic use? And due to their use, people here emit large quantities of nitrogen oxides (NOx), ozone (O3), black carbon (BC) and microorganisms (PM). According to the 2015 Global Burden of Disease report, there were 1.09 million deaths due to PM 2.5 in India. Air pollution was included as one of the 10 biggest threats to health. According to the World Health Organization, 37 cities of India are among 100 worst polluted cities in the world, where PM10 was found to be the highest ever. For the production of ozone, together with sunlight and heat, nitrogen oxides (NOx) and organic compounds (VOCs) are needed simultaneously. Therefore, in the summer months, ozone is produced in large quantities in the cities. Statement: Air pollution is one of the top 10 factors affecting health in India. Select the most suitable from the following options A-statement is absolutely true B-statement is probably true C-statement can not be reviewed D-statement is completely false
In this question, a passage and a statement related to it have been given. Read carefully the verse and review the statement based on it. Delhi, which is one of India's capital an d one of the largest cities in the world, is undergoing severe crisis, due to its high level of urbanization, increasing population and high levels of pollution. Studies have proven that are the biggest factors of pollution used for industrial and domestic use? And due to their use, people here emit large quantities of nitrogen oxides (NOx), ozone (O3), black carbon (BC) and microorganisms (PM). According to the 2015 Global Burden of Disease report, there were 1.09 million deaths due to PM 2.5 in India. Air pollution was included as one of the 10 biggest threats to health. According to the World Health Organization, 37 cities of India are among 100 worst polluted cities in the world, where PM10 was found to be the highest ever. For the production of onoos, together with sunlight and heat, nitrogen oxides (NOx) and organic compounds (VOCs) are needed simultaneously. Therefore, in the summer months, ozone is produced in large quantities in the cities. Statement: Ozone does not arise more than a boundary on the ground in the summer months in cities. Select the most suitable from the following options A-statement is absolutely true B-statement is probably true C-statement can not be reviewed D-statement is completely false
Two processes X and Y need to access a critical section. Consider the following synchronization construct used by both the processes Process ? /* other code for process ? */ while(true) { varP = true; while(varQ == true) { /* Critical Section */ varP = false; } } /* other code for process ?? */   Process ? /* other code for process ? */ while(true) { varQ = true; while(varP == true) { /* Critical Section */ varQ = false; } } /* other code for process ? */   Here, varP and varQ are shared variables and both are initialized to false. Which one of the following statements is true?