× Didn't find what you were looking for? Ask a question
Top Posters
Since Sunday
g
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           1          left        X
       X              0           *         right        Y
       Y              1           1         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 350 times
2 Replies

Related Topics

Replies
wrote...
#1
11 years ago
CC
DJ Author
wrote...
#2
10 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
  1327 People Browsing
Start New Topic Take the Tour CoursesNew Study Tools Topics Trending Browse by Textbook
Live Chat
Show Emoticons
:):(;):P:D:|:O:?:nerd:8o:glasses::-):-(:-*O:-D>:-D:o):idea::important::help::error::warning::favorite:
Related Images
  
 3894
  
 348
  
 366
Your Opinion
Which industry do you think artificial intelligence (AI) will impact the most?
Votes: 798
Previous poll results: Where do you get your textbooks?