× Didn't find what you were looking for? Ask a question
Top Posters
Since Sunday
g
2
2
2
1
Home Q & A Board Science-Related Homework Help Computer Studies
New Topic  
DJ DJ
wrote...
Posts: 772
Rep: 17 1
11 years ago
What action is performed by the Turing machine described below?

   Current         Current    Value      Direction    New
     state      cell content   to write       to move      state
   START              *           *          left        X
       X              1           0          left        X
       X              0           0         right        Y
       Y              0           0         right        Y
       Y              *           *        no move   HALT

   A. It replaces any string of consecutive 1s to the left of an * with 0s.
   B. It leaves the tape unchanged.
   C. It places an * at the left end of any string of consecutive 1s appearing to the left of an *.
   D. It complements the string of 0s and 1s appearing to the left of an *.

This is for my computing programming course
Read 1242 times
2 Replies

Related Topics

Replies
wrote...
#1
11 years ago
AA
DJ Author
wrote...
#2
11 years ago
Thanks for the homework help.
New Topic      
Quick Reply
Bold
Italic
Underline
Strikethrough
Subscript
Superscript
Insert Math Equation
Font Name
Font Color
Align left
Center
Align right
Bullet list
Numbered list
Insert a horizontal rule
Insert a table
Insert a Quote
View source
Explore
Post your homework questions and get free online help from our incredible volunteers
  3658 People Browsing
Start New Topic Take the Tour CoursesNew Study Tools Topics Trending Browse by Textbook
Related Images
  
 302
  
 6175
  
 10575
Your Opinion
Which of the following is the best resource to supplement your studies:
Votes: 388
Previous poll results: What's your favorite funny biology word?