SlideShare a Scribd company logo
1 of 1
Download to read offline
q1) Final/accepting states?
q2) Transitions function?
Note that 1=20 Example of how to enter the Turing machine: Final/accepting states: Transition
function: d(q,a)=(q1,a,R)d(q,#)=(q2,#,L)d(q1,a)=(q,a,R) Important notes: - the Turing machine
should not leave the bounds of the input word (in particular, blank symbols must be left
unchanged) - the Turing machine should be deterministic - the Turing machine can have at most
23 states - the starting state is always - the blank symbol is - the tape alphabet consists of single
characters (letters or digits)

More Related Content

More from saravanfncy

The hypothesis HO 12 Ha 1lt2 is an example of upper.pdf
The hypothesis HO 12 Ha 1lt2 is an example of upper.pdfThe hypothesis HO 12 Ha 1lt2 is an example of upper.pdf
The hypothesis HO 12 Ha 1lt2 is an example of upper.pdfsaravanfncy
 
Ten Hellos Write a program to print ten Hellos They s.pdf
Ten Hellos  Write a program to print ten Hellos  They s.pdfTen Hellos  Write a program to print ten Hellos  They s.pdf
Ten Hellos Write a program to print ten Hellos They s.pdfsaravanfncy
 
The Capital Asset Pricing Model CAPM is a financial model .pdf
The Capital Asset Pricing Model CAPM is a financial model .pdfThe Capital Asset Pricing Model CAPM is a financial model .pdf
The Capital Asset Pricing Model CAPM is a financial model .pdfsaravanfncy
 
Select all of the characteristics of SEXUAL Reproduction A .pdf
Select all of the characteristics of SEXUAL Reproduction A .pdfSelect all of the characteristics of SEXUAL Reproduction A .pdf
Select all of the characteristics of SEXUAL Reproduction A .pdfsaravanfncy
 
Sabah proje ekibi toplants ilgin olacana sz verdi Pazarla.pdf
Sabah proje ekibi toplants ilgin olacana sz verdi Pazarla.pdfSabah proje ekibi toplants ilgin olacana sz verdi Pazarla.pdf
Sabah proje ekibi toplants ilgin olacana sz verdi Pazarla.pdfsaravanfncy
 
Read Knowledge attitude and practice in relation to cathet.pdf
Read Knowledge attitude and practice in relation to cathet.pdfRead Knowledge attitude and practice in relation to cathet.pdf
Read Knowledge attitude and practice in relation to cathet.pdfsaravanfncy
 
8 Suppose X and Y are two independent random variables both.pdf
8 Suppose X and Y are two independent random variables both.pdf8 Suppose X and Y are two independent random variables both.pdf
8 Suppose X and Y are two independent random variables both.pdfsaravanfncy
 
A 77yearold man with adenocarcinoma of the colon and emphy.pdf
A 77yearold man with adenocarcinoma of the colon and emphy.pdfA 77yearold man with adenocarcinoma of the colon and emphy.pdf
A 77yearold man with adenocarcinoma of the colon and emphy.pdfsaravanfncy
 
public class CustomerList private ListltCustomergt .pdf
public class CustomerList     private ListltCustomergt .pdfpublic class CustomerList     private ListltCustomergt .pdf
public class CustomerList private ListltCustomergt .pdfsaravanfncy
 
Parte 2 Verifique su comprensin Para cada individuo su.pdf
Parte 2  Verifique su comprensin  Para cada individuo su.pdfParte 2  Verifique su comprensin  Para cada individuo su.pdf
Parte 2 Verifique su comprensin Para cada individuo su.pdfsaravanfncy
 
Opcin mltiple 1 _________ se refiere a la confiscacin de.pdf
Opcin mltiple 1 _________ se refiere a la confiscacin de.pdfOpcin mltiple 1 _________ se refiere a la confiscacin de.pdf
Opcin mltiple 1 _________ se refiere a la confiscacin de.pdfsaravanfncy
 
5 Let X be a uniform random variable in 01 and let Y be .pdf
5 Let X be a uniform random variable in 01 and let Y be .pdf5 Let X be a uniform random variable in 01 and let Y be .pdf
5 Let X be a uniform random variable in 01 and let Y be .pdfsaravanfncy
 
Let X1X2Xn be iid random samples from Pareto1 a .pdf
Let X1X2Xn be iid random samples from Pareto1 a .pdfLet X1X2Xn be iid random samples from Pareto1 a .pdf
Let X1X2Xn be iid random samples from Pareto1 a .pdfsaravanfncy
 
Mini Caso Competencia en la Industria Aeronutica Durante m.pdf
Mini Caso Competencia en la Industria Aeronutica Durante m.pdfMini Caso Competencia en la Industria Aeronutica Durante m.pdf
Mini Caso Competencia en la Industria Aeronutica Durante m.pdfsaravanfncy
 
Los registros de la sociedad muestran los siguientes saldos .pdf
Los registros de la sociedad muestran los siguientes saldos .pdfLos registros de la sociedad muestran los siguientes saldos .pdf
Los registros de la sociedad muestran los siguientes saldos .pdfsaravanfncy
 
Genomic imprinting is generally due to the addition of methy.pdf
Genomic imprinting is generally due to the addition of methy.pdfGenomic imprinting is generally due to the addition of methy.pdf
Genomic imprinting is generally due to the addition of methy.pdfsaravanfncy
 
Lea el anlisis dado y d las respuestas a las preguntas .pdf
Lea el anlisis dado y d las respuestas a las preguntas  .pdfLea el anlisis dado y d las respuestas a las preguntas  .pdf
Lea el anlisis dado y d las respuestas a las preguntas .pdfsaravanfncy
 
2 Circle T against true statements and F against false .pdf
2 Circle T against true statements and F against false .pdf2 Circle T against true statements and F against false .pdf
2 Circle T against true statements and F against false .pdfsaravanfncy
 
Itinerary One Two friends are interested in sailing on a Pr.pdf
Itinerary One Two friends are interested in sailing on a Pr.pdfItinerary One Two friends are interested in sailing on a Pr.pdf
Itinerary One Two friends are interested in sailing on a Pr.pdfsaravanfncy
 
3 Suppose there are two types of persons high and lowabil.pdf
3 Suppose there are two types of persons high and lowabil.pdf3 Suppose there are two types of persons high and lowabil.pdf
3 Suppose there are two types of persons high and lowabil.pdfsaravanfncy
 

More from saravanfncy (20)

The hypothesis HO 12 Ha 1lt2 is an example of upper.pdf
The hypothesis HO 12 Ha 1lt2 is an example of upper.pdfThe hypothesis HO 12 Ha 1lt2 is an example of upper.pdf
The hypothesis HO 12 Ha 1lt2 is an example of upper.pdf
 
Ten Hellos Write a program to print ten Hellos They s.pdf
Ten Hellos  Write a program to print ten Hellos  They s.pdfTen Hellos  Write a program to print ten Hellos  They s.pdf
Ten Hellos Write a program to print ten Hellos They s.pdf
 
The Capital Asset Pricing Model CAPM is a financial model .pdf
The Capital Asset Pricing Model CAPM is a financial model .pdfThe Capital Asset Pricing Model CAPM is a financial model .pdf
The Capital Asset Pricing Model CAPM is a financial model .pdf
 
Select all of the characteristics of SEXUAL Reproduction A .pdf
Select all of the characteristics of SEXUAL Reproduction A .pdfSelect all of the characteristics of SEXUAL Reproduction A .pdf
Select all of the characteristics of SEXUAL Reproduction A .pdf
 
Sabah proje ekibi toplants ilgin olacana sz verdi Pazarla.pdf
Sabah proje ekibi toplants ilgin olacana sz verdi Pazarla.pdfSabah proje ekibi toplants ilgin olacana sz verdi Pazarla.pdf
Sabah proje ekibi toplants ilgin olacana sz verdi Pazarla.pdf
 
Read Knowledge attitude and practice in relation to cathet.pdf
Read Knowledge attitude and practice in relation to cathet.pdfRead Knowledge attitude and practice in relation to cathet.pdf
Read Knowledge attitude and practice in relation to cathet.pdf
 
8 Suppose X and Y are two independent random variables both.pdf
8 Suppose X and Y are two independent random variables both.pdf8 Suppose X and Y are two independent random variables both.pdf
8 Suppose X and Y are two independent random variables both.pdf
 
A 77yearold man with adenocarcinoma of the colon and emphy.pdf
A 77yearold man with adenocarcinoma of the colon and emphy.pdfA 77yearold man with adenocarcinoma of the colon and emphy.pdf
A 77yearold man with adenocarcinoma of the colon and emphy.pdf
 
public class CustomerList private ListltCustomergt .pdf
public class CustomerList     private ListltCustomergt .pdfpublic class CustomerList     private ListltCustomergt .pdf
public class CustomerList private ListltCustomergt .pdf
 
Parte 2 Verifique su comprensin Para cada individuo su.pdf
Parte 2  Verifique su comprensin  Para cada individuo su.pdfParte 2  Verifique su comprensin  Para cada individuo su.pdf
Parte 2 Verifique su comprensin Para cada individuo su.pdf
 
Opcin mltiple 1 _________ se refiere a la confiscacin de.pdf
Opcin mltiple 1 _________ se refiere a la confiscacin de.pdfOpcin mltiple 1 _________ se refiere a la confiscacin de.pdf
Opcin mltiple 1 _________ se refiere a la confiscacin de.pdf
 
5 Let X be a uniform random variable in 01 and let Y be .pdf
5 Let X be a uniform random variable in 01 and let Y be .pdf5 Let X be a uniform random variable in 01 and let Y be .pdf
5 Let X be a uniform random variable in 01 and let Y be .pdf
 
Let X1X2Xn be iid random samples from Pareto1 a .pdf
Let X1X2Xn be iid random samples from Pareto1 a .pdfLet X1X2Xn be iid random samples from Pareto1 a .pdf
Let X1X2Xn be iid random samples from Pareto1 a .pdf
 
Mini Caso Competencia en la Industria Aeronutica Durante m.pdf
Mini Caso Competencia en la Industria Aeronutica Durante m.pdfMini Caso Competencia en la Industria Aeronutica Durante m.pdf
Mini Caso Competencia en la Industria Aeronutica Durante m.pdf
 
Los registros de la sociedad muestran los siguientes saldos .pdf
Los registros de la sociedad muestran los siguientes saldos .pdfLos registros de la sociedad muestran los siguientes saldos .pdf
Los registros de la sociedad muestran los siguientes saldos .pdf
 
Genomic imprinting is generally due to the addition of methy.pdf
Genomic imprinting is generally due to the addition of methy.pdfGenomic imprinting is generally due to the addition of methy.pdf
Genomic imprinting is generally due to the addition of methy.pdf
 
Lea el anlisis dado y d las respuestas a las preguntas .pdf
Lea el anlisis dado y d las respuestas a las preguntas  .pdfLea el anlisis dado y d las respuestas a las preguntas  .pdf
Lea el anlisis dado y d las respuestas a las preguntas .pdf
 
2 Circle T against true statements and F against false .pdf
2 Circle T against true statements and F against false .pdf2 Circle T against true statements and F against false .pdf
2 Circle T against true statements and F against false .pdf
 
Itinerary One Two friends are interested in sailing on a Pr.pdf
Itinerary One Two friends are interested in sailing on a Pr.pdfItinerary One Two friends are interested in sailing on a Pr.pdf
Itinerary One Two friends are interested in sailing on a Pr.pdf
 
3 Suppose there are two types of persons high and lowabil.pdf
3 Suppose there are two types of persons high and lowabil.pdf3 Suppose there are two types of persons high and lowabil.pdf
3 Suppose there are two types of persons high and lowabil.pdf
 

Recently uploaded

24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...Nguyen Thanh Tu Collection
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...EduSkills OECD
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSAnaAcapella
 
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of TransportBasic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of TransportDenish Jangid
 
ANTI PARKISON DRUGS.pptx
ANTI         PARKISON          DRUGS.pptxANTI         PARKISON          DRUGS.pptx
ANTI PARKISON DRUGS.pptxPoojaSen20
 
Book Review of Run For Your Life Powerpoint
Book Review of Run For Your Life PowerpointBook Review of Run For Your Life Powerpoint
Book Review of Run For Your Life Powerpoint23600690
 
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading RoomSternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading RoomSean M. Fox
 
8 Tips for Effective Working Capital Management
8 Tips for Effective Working Capital Management8 Tips for Effective Working Capital Management
8 Tips for Effective Working Capital ManagementMBA Assignment Experts
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxneillewis46
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project researchCaitlinCummins3
 
How to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxHow to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxCeline George
 
The Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDFThe Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDFVivekanand Anglo Vedic Academy
 
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinhĐề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinhleson0603
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽中 央社
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...Nguyen Thanh Tu Collection
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...Nguyen Thanh Tu Collection
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppCeline George
 

Recently uploaded (20)

24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of TransportBasic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
 
ANTI PARKISON DRUGS.pptx
ANTI         PARKISON          DRUGS.pptxANTI         PARKISON          DRUGS.pptx
ANTI PARKISON DRUGS.pptx
 
Book Review of Run For Your Life Powerpoint
Book Review of Run For Your Life PowerpointBook Review of Run For Your Life Powerpoint
Book Review of Run For Your Life Powerpoint
 
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading RoomSternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
 
8 Tips for Effective Working Capital Management
8 Tips for Effective Working Capital Management8 Tips for Effective Working Capital Management
8 Tips for Effective Working Capital Management
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
SURVEY I created for uni project research
SURVEY I created for uni project researchSURVEY I created for uni project research
SURVEY I created for uni project research
 
Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"
 
How to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxHow to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptx
 
The Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDFThe Story of Village Palampur Class 9 Free Study Material PDF
The Story of Village Palampur Class 9 Free Study Material PDF
 
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinhĐề tieng anh thpt 2024 danh cho cac ban hoc sinh
Đề tieng anh thpt 2024 danh cho cac ban hoc sinh
 
VAMOS CUIDAR DO NOSSO PLANETA! .
VAMOS CUIDAR DO NOSSO PLANETA!                    .VAMOS CUIDAR DO NOSSO PLANETA!                    .
VAMOS CUIDAR DO NOSSO PLANETA! .
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 
ESSENTIAL of (CS/IT/IS) class 07 (Networks)
ESSENTIAL of (CS/IT/IS) class 07 (Networks)ESSENTIAL of (CS/IT/IS) class 07 (Networks)
ESSENTIAL of (CS/IT/IS) class 07 (Networks)
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
An Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge AppAn Overview of the Odoo 17 Knowledge App
An Overview of the Odoo 17 Knowledge App
 

q1 Finalaccepting states q2 Transitions function No.pdf

  • 1. q1) Final/accepting states? q2) Transitions function? Note that 1=20 Example of how to enter the Turing machine: Final/accepting states: Transition function: d(q,a)=(q1,a,R)d(q,#)=(q2,#,L)d(q1,a)=(q,a,R) Important notes: - the Turing machine should not leave the bounds of the input word (in particular, blank symbols must be left unchanged) - the Turing machine should be deterministic - the Turing machine can have at most 23 states - the starting state is always - the blank symbol is - the tape alphabet consists of single characters (letters or digits)