SlideShare a Scribd company logo
Create a Turing machine M1 to recognize the language of binary strings that contain at least 2
consecutive 1s and an even number of 1s. Include all of the qr logic. Test your M1 with the
following input strings: 00101101 10110 010 101

More Related Content

More from yuvarajm76

Cul de las siguientes afirmaciones sobre la hepatitis B V.pdf
Cul de las siguientes afirmaciones sobre la hepatitis B V.pdfCul de las siguientes afirmaciones sobre la hepatitis B V.pdf
Cul de las siguientes afirmaciones sobre la hepatitis B V.pdf
yuvarajm76
 
Cul de las siguientes afirmaciones sobre la especiacin al.pdf
Cul de las siguientes afirmaciones sobre la especiacin al.pdfCul de las siguientes afirmaciones sobre la especiacin al.pdf
Cul de las siguientes afirmaciones sobre la especiacin al.pdf
yuvarajm76
 
Cul de las siguientes afirmaciones sobre la gemacin de ve.pdf
Cul de las siguientes afirmaciones sobre la gemacin de ve.pdfCul de las siguientes afirmaciones sobre la gemacin de ve.pdf
Cul de las siguientes afirmaciones sobre la gemacin de ve.pdf
yuvarajm76
 
Cul de las siguientes afirmaciones representa la fotosnte.pdf
Cul de las siguientes afirmaciones representa la fotosnte.pdfCul de las siguientes afirmaciones representa la fotosnte.pdf
Cul de las siguientes afirmaciones representa la fotosnte.pdf
yuvarajm76
 
Cul de las siguientes afirmaciones sobre el efecto del pH .pdf
Cul de las siguientes afirmaciones sobre el efecto del pH .pdfCul de las siguientes afirmaciones sobre el efecto del pH .pdf
Cul de las siguientes afirmaciones sobre el efecto del pH .pdf
yuvarajm76
 
Cuando no conocemos las desviaciones estndar de la poblaci.pdf
Cuando no conocemos las desviaciones estndar de la poblaci.pdfCuando no conocemos las desviaciones estndar de la poblaci.pdf
Cuando no conocemos las desviaciones estndar de la poblaci.pdf
yuvarajm76
 
Cul de estos cidos grasos de 18 carbonos tendra el menor.pdf
Cul de estos cidos grasos de 18 carbonos tendra el menor.pdfCul de estos cidos grasos de 18 carbonos tendra el menor.pdf
Cul de estos cidos grasos de 18 carbonos tendra el menor.pdf
yuvarajm76
 
Cul de estos componentes proporciona redundancia de datos .pdf
Cul de estos componentes proporciona redundancia de datos .pdfCul de estos componentes proporciona redundancia de datos .pdf
Cul de estos componentes proporciona redundancia de datos .pdf
yuvarajm76
 
Cuestionario de comunicaciones comerciales 15 La declara.pdf
Cuestionario de comunicaciones comerciales   15   La declara.pdfCuestionario de comunicaciones comerciales   15   La declara.pdf
Cuestionario de comunicaciones comerciales 15 La declara.pdf
yuvarajm76
 
Cuanto ms relacionadas estn dos especies ms similares so.pdf
Cuanto ms relacionadas estn dos especies ms similares so.pdfCuanto ms relacionadas estn dos especies ms similares so.pdf
Cuanto ms relacionadas estn dos especies ms similares so.pdf
yuvarajm76
 
Critical values for quick reference during this activity In.pdf
Critical values for quick reference during this activity In.pdfCritical values for quick reference during this activity In.pdf
Critical values for quick reference during this activity In.pdf
yuvarajm76
 
Cul de estas texturas ayuda al gelogo a determinar si una.pdf
Cul de estas texturas ayuda al gelogo a determinar si una.pdfCul de estas texturas ayuda al gelogo a determinar si una.pdf
Cul de estas texturas ayuda al gelogo a determinar si una.pdf
yuvarajm76
 
Cuestionario de prctica de OPS 2 Los beneficios de la agr.pdf
Cuestionario de prctica de OPS  2 Los beneficios de la agr.pdfCuestionario de prctica de OPS  2 Los beneficios de la agr.pdf
Cuestionario de prctica de OPS 2 Los beneficios de la agr.pdf
yuvarajm76
 
Cuando un gran nmero de especies a veces taxones principal.pdf
Cuando un gran nmero de especies a veces taxones principal.pdfCuando un gran nmero de especies a veces taxones principal.pdf
Cuando un gran nmero de especies a veces taxones principal.pdf
yuvarajm76
 
Cub Foods grocery stores have more than one location in Mank.pdf
Cub Foods grocery stores have more than one location in Mank.pdfCub Foods grocery stores have more than one location in Mank.pdf
Cub Foods grocery stores have more than one location in Mank.pdf
yuvarajm76
 
Creeping commitment refers to an approach to systems develop.pdf
Creeping commitment refers to an approach to systems develop.pdfCreeping commitment refers to an approach to systems develop.pdf
Creeping commitment refers to an approach to systems develop.pdf
yuvarajm76
 
Cuckoo Egg LengthsCuckoos lay their eggs in the nests of .pdf
Cuckoo Egg LengthsCuckoos lay their eggs in the nests of .pdfCuckoo Egg LengthsCuckoos lay their eggs in the nests of .pdf
Cuckoo Egg LengthsCuckoos lay their eggs in the nests of .pdf
yuvarajm76
 
Cuando se transfiere un grupo fosfato del ATP el transporte.pdf
Cuando se transfiere un grupo fosfato del ATP el transporte.pdfCuando se transfiere un grupo fosfato del ATP el transporte.pdf
Cuando se transfiere un grupo fosfato del ATP el transporte.pdf
yuvarajm76
 
Cuando Noruega Islandia Liechtenstein y Suiza se unieron a.pdf
Cuando Noruega Islandia Liechtenstein y Suiza se unieron a.pdfCuando Noruega Islandia Liechtenstein y Suiza se unieron a.pdf
Cuando Noruega Islandia Liechtenstein y Suiza se unieron a.pdf
yuvarajm76
 
Cuando las empresas son contratadas por otras empresas para .pdf
Cuando las empresas son contratadas por otras empresas para .pdfCuando las empresas son contratadas por otras empresas para .pdf
Cuando las empresas son contratadas por otras empresas para .pdf
yuvarajm76
 

More from yuvarajm76 (20)

Cul de las siguientes afirmaciones sobre la hepatitis B V.pdf
Cul de las siguientes afirmaciones sobre la hepatitis B V.pdfCul de las siguientes afirmaciones sobre la hepatitis B V.pdf
Cul de las siguientes afirmaciones sobre la hepatitis B V.pdf
 
Cul de las siguientes afirmaciones sobre la especiacin al.pdf
Cul de las siguientes afirmaciones sobre la especiacin al.pdfCul de las siguientes afirmaciones sobre la especiacin al.pdf
Cul de las siguientes afirmaciones sobre la especiacin al.pdf
 
Cul de las siguientes afirmaciones sobre la gemacin de ve.pdf
Cul de las siguientes afirmaciones sobre la gemacin de ve.pdfCul de las siguientes afirmaciones sobre la gemacin de ve.pdf
Cul de las siguientes afirmaciones sobre la gemacin de ve.pdf
 
Cul de las siguientes afirmaciones representa la fotosnte.pdf
Cul de las siguientes afirmaciones representa la fotosnte.pdfCul de las siguientes afirmaciones representa la fotosnte.pdf
Cul de las siguientes afirmaciones representa la fotosnte.pdf
 
Cul de las siguientes afirmaciones sobre el efecto del pH .pdf
Cul de las siguientes afirmaciones sobre el efecto del pH .pdfCul de las siguientes afirmaciones sobre el efecto del pH .pdf
Cul de las siguientes afirmaciones sobre el efecto del pH .pdf
 
Cuando no conocemos las desviaciones estndar de la poblaci.pdf
Cuando no conocemos las desviaciones estndar de la poblaci.pdfCuando no conocemos las desviaciones estndar de la poblaci.pdf
Cuando no conocemos las desviaciones estndar de la poblaci.pdf
 
Cul de estos cidos grasos de 18 carbonos tendra el menor.pdf
Cul de estos cidos grasos de 18 carbonos tendra el menor.pdfCul de estos cidos grasos de 18 carbonos tendra el menor.pdf
Cul de estos cidos grasos de 18 carbonos tendra el menor.pdf
 
Cul de estos componentes proporciona redundancia de datos .pdf
Cul de estos componentes proporciona redundancia de datos .pdfCul de estos componentes proporciona redundancia de datos .pdf
Cul de estos componentes proporciona redundancia de datos .pdf
 
Cuestionario de comunicaciones comerciales 15 La declara.pdf
Cuestionario de comunicaciones comerciales   15   La declara.pdfCuestionario de comunicaciones comerciales   15   La declara.pdf
Cuestionario de comunicaciones comerciales 15 La declara.pdf
 
Cuanto ms relacionadas estn dos especies ms similares so.pdf
Cuanto ms relacionadas estn dos especies ms similares so.pdfCuanto ms relacionadas estn dos especies ms similares so.pdf
Cuanto ms relacionadas estn dos especies ms similares so.pdf
 
Critical values for quick reference during this activity In.pdf
Critical values for quick reference during this activity In.pdfCritical values for quick reference during this activity In.pdf
Critical values for quick reference during this activity In.pdf
 
Cul de estas texturas ayuda al gelogo a determinar si una.pdf
Cul de estas texturas ayuda al gelogo a determinar si una.pdfCul de estas texturas ayuda al gelogo a determinar si una.pdf
Cul de estas texturas ayuda al gelogo a determinar si una.pdf
 
Cuestionario de prctica de OPS 2 Los beneficios de la agr.pdf
Cuestionario de prctica de OPS  2 Los beneficios de la agr.pdfCuestionario de prctica de OPS  2 Los beneficios de la agr.pdf
Cuestionario de prctica de OPS 2 Los beneficios de la agr.pdf
 
Cuando un gran nmero de especies a veces taxones principal.pdf
Cuando un gran nmero de especies a veces taxones principal.pdfCuando un gran nmero de especies a veces taxones principal.pdf
Cuando un gran nmero de especies a veces taxones principal.pdf
 
Cub Foods grocery stores have more than one location in Mank.pdf
Cub Foods grocery stores have more than one location in Mank.pdfCub Foods grocery stores have more than one location in Mank.pdf
Cub Foods grocery stores have more than one location in Mank.pdf
 
Creeping commitment refers to an approach to systems develop.pdf
Creeping commitment refers to an approach to systems develop.pdfCreeping commitment refers to an approach to systems develop.pdf
Creeping commitment refers to an approach to systems develop.pdf
 
Cuckoo Egg LengthsCuckoos lay their eggs in the nests of .pdf
Cuckoo Egg LengthsCuckoos lay their eggs in the nests of .pdfCuckoo Egg LengthsCuckoos lay their eggs in the nests of .pdf
Cuckoo Egg LengthsCuckoos lay their eggs in the nests of .pdf
 
Cuando se transfiere un grupo fosfato del ATP el transporte.pdf
Cuando se transfiere un grupo fosfato del ATP el transporte.pdfCuando se transfiere un grupo fosfato del ATP el transporte.pdf
Cuando se transfiere un grupo fosfato del ATP el transporte.pdf
 
Cuando Noruega Islandia Liechtenstein y Suiza se unieron a.pdf
Cuando Noruega Islandia Liechtenstein y Suiza se unieron a.pdfCuando Noruega Islandia Liechtenstein y Suiza se unieron a.pdf
Cuando Noruega Islandia Liechtenstein y Suiza se unieron a.pdf
 
Cuando las empresas son contratadas por otras empresas para .pdf
Cuando las empresas son contratadas por otras empresas para .pdfCuando las empresas son contratadas por otras empresas para .pdf
Cuando las empresas son contratadas por otras empresas para .pdf
 

Recently uploaded

How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
Celine George
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Fajar Baskoro
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
adhitya5119
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
eBook.com.bd (প্রয়োজনীয় বাংলা বই)
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
Katrina Pritchard
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
RAHUL
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
NgcHiNguyn25
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
Celine George
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
adhitya5119
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
AyyanKhan40
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
Israel Genealogy Research Association
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 

Recently uploaded (20)

How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptxPengantar Penggunaan Flutter - Dart programming language1.pptx
Pengantar Penggunaan Flutter - Dart programming language1.pptx
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
Main Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docxMain Java[All of the Base Concepts}.docx
Main Java[All of the Base Concepts}.docx
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdfবাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
বাংলাদেশ অর্থনৈতিক সমীক্ষা (Economic Review) ২০২৪ UJS App.pdf
 
BBR 2024 Summer Sessions Interview Training
BBR  2024 Summer Sessions Interview TrainingBBR  2024 Summer Sessions Interview Training
BBR 2024 Summer Sessions Interview Training
 
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UPLAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
LAND USE LAND COVER AND NDVI OF MIRZAPUR DISTRICT, UP
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
Life upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for studentLife upper-Intermediate B2 Workbook for student
Life upper-Intermediate B2 Workbook for student
 
How to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 InventoryHow to Setup Warehouse & Location in Odoo 17 Inventory
How to Setup Warehouse & Location in Odoo 17 Inventory
 
Advanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docxAdvanced Java[Extra Concepts, Not Difficult].docx
Advanced Java[Extra Concepts, Not Difficult].docx
 
PIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf IslamabadPIMS Job Advertisement 2024.pdf Islamabad
PIMS Job Advertisement 2024.pdf Islamabad
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
The Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collectionThe Diamonds of 2023-2024 in the IGRA collection
The Diamonds of 2023-2024 in the IGRA collection
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 

Create a Turing machine M1 to recognize the language of bina.pdf

  • 1. Create a Turing machine M1 to recognize the language of binary strings that contain at least 2 consecutive 1s and an even number of 1s. Include all of the qr logic. Test your M1 with the following input strings: 00101101 10110 010 101