subject
Computers and Technology, 29.08.2020 20:01 Hazy095

Give implementation-level descriptions of Turing machines that decide the following languages over the alphabet {0,1}.a. {w| w contains an equal number of 0s and 1s}."On input string w:1. Scan the tape and mark the first 0 which has not been marked. If no unmarked 0 is found, go to stage 4. Otherwise, movethe head back to the front of the tape.2. Scan the tape and mark the first 1 which has not been marked. If no unmarked 1 is found, reject. 3. Move the head back to the front of the tape and go to stage 1.4. Move the head back to the front of the tape. Scan the tape to see if any unmarked 1s remain. If none are found, accept; otherwise, reject."b. {w| w contains twice as many 0s as 1s}"On input string w:1. Scan the tape and mark the first two 0s which has not been marked. If no unmarked pair of 0s is found, go to stage 4. Otherwise, movethe head back to the front of the tape.2. Scan the tape and mark the first 1 which has not been marked. If no unmarked 1 is found, reject.3. Move the head back to the front of the tape and go to stage 1.4. Move the head back to the front of the tape. Scan the tape tosee if any unmarked 1s remain. If none are found, accept;otherwise, reject."c. {w| w does not contain twice as many 0s as 1s}."On input string w:1. Scan the tape and mark the first two 0s which has not been marked. If no unmarked pair of 0s is found, go to stage 4. Otherwise, movethe head back to the front of the tape.2. Scan the tape and mark the first 1 which has not been marked. If no unmarked 1 is found, reject.3. Move the head back to the front of the tape and go to stage 1.4. Move the head back to the front of the tape. Scan the tape tosee if any unmarked 1s remain. If none are found, reject;otherwise, accept."

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 15:30
Write a program in plp assembly that counts up by one starting from zero (or one) inside a loop and writes this value to the leds every time the value is increased. the memory address of the leds is 0xf0200000. the table below shows the meaning and an example usage of the instructions covered in the video, plp instructions for project 1. instruction example usage meaning load immediate li $t0, 8 register $t0 is set to the value, 8. store word sw $t2, 0($t1) the value in register $t1 is used as the memory address. the value in register $t2 is copied into this memory address. add addiu $t4, $t3, 29 register $t4 is assigned the sum of 29 and the value in register $t3. jump j your_label_name the program jumps to the line following the label, "your_label_name: ". label your label name: defines a label called "your_label_name: " that can be jumped to
Answers: 2
question
Computers and Technology, 23.06.2019 23:30
Worth 50 points answer them bc i am not sure if i am wrong
Answers: 1
question
Computers and Technology, 24.06.2019 13:10
Write a program that has a conversation with the user. the program must ask for both strings and numbers as input. the program must ask for at least 4 different inputs from the user. the program must reuse at least 3 inputs in what it displays on the screen. the program must perform some form of arithmetic operation on the numbers the user inputs. turn in your .py file as well as a screenshot of your program's output. include comments in your code to explain how it works an example program run might look like (have fun with this and be creative): ‘what is your name? ’ “josh” ‘, josh. what is your favorite color? ’ “green” ‘mine too. do you also like ice cream? ’ “no” ‘josh, how old are you? ’ “40” ‘ and how many siblings do you have? ’’ “3” ‘that means you are one of 4 kid(s). is green the favorite color of anyone else in your house? ’
Answers: 3
question
Computers and Technology, 25.06.2019 04:30
Consider a list of full names formatted “firstname lastname”, like ["jules verne", "alexandre dumas", "maurice druon"]. write a list comprehension that produces a list with the full names in the format “lastname, firstname”. the resulting list should look like ['verne, jules', 'dumas, alexandre', 'druon, maurice']. the simplest solution may involve a nested comprehension: [ …. for … in [ … for … in … ]].
Answers: 3
You know the right answer?
Give implementation-level descriptions of Turing machines that decide the following languages over t...
Questions
question
Mathematics, 08.12.2019 20:31
Questions on the website: 13722361