SlideShare a Scribd company logo
Problem 1. [Category: Design+Proof] Let L be the language consisting all strings over {a,b} that
have as many a s as b. For example, ababL and L but a/L. 1. Design a PDA to recognize L. You
need not prove that your construction is correct, but you should clearly explain the intuition behind
your construction. [10 points ]

More Related Content

More from adhavanmobiles2011

Pregunta 3 Caractersticas distintivas de las plantas Qu.pdf
Pregunta 3 Caractersticas distintivas de las plantas Qu.pdfPregunta 3 Caractersticas distintivas de las plantas Qu.pdf
Pregunta 3 Caractersticas distintivas de las plantas Qu.pdf
adhavanmobiles2011
 
PREGUNTA 26 La fuerza del campo de las relaciones pblicas .pdf
PREGUNTA 26  La fuerza del campo de las relaciones pblicas .pdfPREGUNTA 26  La fuerza del campo de las relaciones pblicas .pdf
PREGUNTA 26 La fuerza del campo de las relaciones pblicas .pdf
adhavanmobiles2011
 
Pregunta Haga coincidir el contenido de los siguientes ejem.pdf
Pregunta Haga coincidir el contenido de los siguientes ejem.pdfPregunta Haga coincidir el contenido de los siguientes ejem.pdf
Pregunta Haga coincidir el contenido de los siguientes ejem.pdf
adhavanmobiles2011
 
Pregunta En el rea de asistencia administrativa la SBA de.pdf
Pregunta En el rea de asistencia administrativa la SBA de.pdfPregunta En el rea de asistencia administrativa la SBA de.pdf
Pregunta En el rea de asistencia administrativa la SBA de.pdf
adhavanmobiles2011
 
Principled Negotiation by Fisher and Urey is perhaps the.pdf
Principled Negotiation by Fisher and Urey is perhaps the.pdfPrincipled Negotiation by Fisher and Urey is perhaps the.pdf
Principled Negotiation by Fisher and Urey is perhaps the.pdf
adhavanmobiles2011
 
Print a possible output of the MPI code below assuming runn.pdf
Print a possible output of the MPI code below assuming runn.pdfPrint a possible output of the MPI code below assuming runn.pdf
Print a possible output of the MPI code below assuming runn.pdf
adhavanmobiles2011
 
Preguntas de discusin sobre el caso 2 7Eleven Caso 2 7.pdf
Preguntas de discusin sobre el caso 2 7Eleven   Caso 2 7.pdfPreguntas de discusin sobre el caso 2 7Eleven   Caso 2 7.pdf
Preguntas de discusin sobre el caso 2 7Eleven Caso 2 7.pdf
adhavanmobiles2011
 
PREGUNTA 4 La contaminacin indeseable e involuntaria del m.pdf
PREGUNTA 4  La contaminacin indeseable e involuntaria del m.pdfPREGUNTA 4  La contaminacin indeseable e involuntaria del m.pdf
PREGUNTA 4 La contaminacin indeseable e involuntaria del m.pdf
adhavanmobiles2011
 
Problem 1 Create a function translate Sz that translates.pdf
Problem 1 Create a function translate Sz that translates.pdfProblem 1 Create a function translate Sz that translates.pdf
Problem 1 Create a function translate Sz that translates.pdf
adhavanmobiles2011
 
Problem 1 Consider an Mary hypothesis decision problem bas.pdf
Problem 1 Consider an Mary hypothesis decision problem bas.pdfProblem 1 Consider an Mary hypothesis decision problem bas.pdf
Problem 1 Consider an Mary hypothesis decision problem bas.pdf
adhavanmobiles2011
 
Principles refer to sets of uncompromising truths that prov.pdf
Principles refer to sets of uncompromising truths that prov.pdfPrinciples refer to sets of uncompromising truths that prov.pdf
Principles refer to sets of uncompromising truths that prov.pdf
adhavanmobiles2011
 
Problem 1 Art as an Investment In 1990 Mrs Hayes sold her.pdf
Problem 1 Art as an Investment In 1990 Mrs Hayes sold her.pdfProblem 1 Art as an Investment In 1990 Mrs Hayes sold her.pdf
Problem 1 Art as an Investment In 1990 Mrs Hayes sold her.pdf
adhavanmobiles2011
 
Problem 1 Base Realignment and Closure Commission BRAC To.pdf
Problem 1 Base Realignment and Closure Commission BRAC To.pdfProblem 1 Base Realignment and Closure Commission BRAC To.pdf
Problem 1 Base Realignment and Closure Commission BRAC To.pdf
adhavanmobiles2011
 
Pregunta 3 Cul es el formato correcto para un artculo ll.pdf
Pregunta 3  Cul es el formato correcto para un artculo ll.pdfPregunta 3  Cul es el formato correcto para un artculo ll.pdf
Pregunta 3 Cul es el formato correcto para un artculo ll.pdf
adhavanmobiles2011
 
preguntas contables Verdadero FALSO 2 Identificar l.pdf
preguntas contables   Verdadero   FALSO  2 Identificar l.pdfpreguntas contables   Verdadero   FALSO  2 Identificar l.pdf
preguntas contables Verdadero FALSO 2 Identificar l.pdf
adhavanmobiles2011
 
Problem 1 A discrete random variable X has probability mass.pdf
Problem 1 A discrete random variable X has probability mass.pdfProblem 1 A discrete random variable X has probability mass.pdf
Problem 1 A discrete random variable X has probability mass.pdf
adhavanmobiles2011
 
Problem 6 An observational study of Alzheimers d ease A.pdf
Problem  6 An observational study of Alzheimers d ease A.pdfProblem  6 An observational study of Alzheimers d ease A.pdf
Problem 6 An observational study of Alzheimers d ease A.pdf
adhavanmobiles2011
 
Prob 4 10 pts A 2m deep soil profile is comprised of two.pdf
Prob 4 10 pts A 2m deep soil profile is comprised of two.pdfProb 4 10 pts A 2m deep soil profile is comprised of two.pdf
Prob 4 10 pts A 2m deep soil profile is comprised of two.pdf
adhavanmobiles2011
 
Prob 8 10 pts A rainstorm of intensity R05cmh1 began.pdf
Prob 8 10 pts A rainstorm of intensity R05cmh1 began.pdfProb 8 10 pts A rainstorm of intensity R05cmh1 began.pdf
Prob 8 10 pts A rainstorm of intensity R05cmh1 began.pdf
adhavanmobiles2011
 
Pregunta Por qu la industria de refrescos es tan rentable.pdf
Pregunta Por qu la industria de refrescos es tan rentable.pdfPregunta Por qu la industria de refrescos es tan rentable.pdf
Pregunta Por qu la industria de refrescos es tan rentable.pdf
adhavanmobiles2011
 

More from adhavanmobiles2011 (20)

Pregunta 3 Caractersticas distintivas de las plantas Qu.pdf
Pregunta 3 Caractersticas distintivas de las plantas Qu.pdfPregunta 3 Caractersticas distintivas de las plantas Qu.pdf
Pregunta 3 Caractersticas distintivas de las plantas Qu.pdf
 
PREGUNTA 26 La fuerza del campo de las relaciones pblicas .pdf
PREGUNTA 26  La fuerza del campo de las relaciones pblicas .pdfPREGUNTA 26  La fuerza del campo de las relaciones pblicas .pdf
PREGUNTA 26 La fuerza del campo de las relaciones pblicas .pdf
 
Pregunta Haga coincidir el contenido de los siguientes ejem.pdf
Pregunta Haga coincidir el contenido de los siguientes ejem.pdfPregunta Haga coincidir el contenido de los siguientes ejem.pdf
Pregunta Haga coincidir el contenido de los siguientes ejem.pdf
 
Pregunta En el rea de asistencia administrativa la SBA de.pdf
Pregunta En el rea de asistencia administrativa la SBA de.pdfPregunta En el rea de asistencia administrativa la SBA de.pdf
Pregunta En el rea de asistencia administrativa la SBA de.pdf
 
Principled Negotiation by Fisher and Urey is perhaps the.pdf
Principled Negotiation by Fisher and Urey is perhaps the.pdfPrincipled Negotiation by Fisher and Urey is perhaps the.pdf
Principled Negotiation by Fisher and Urey is perhaps the.pdf
 
Print a possible output of the MPI code below assuming runn.pdf
Print a possible output of the MPI code below assuming runn.pdfPrint a possible output of the MPI code below assuming runn.pdf
Print a possible output of the MPI code below assuming runn.pdf
 
Preguntas de discusin sobre el caso 2 7Eleven Caso 2 7.pdf
Preguntas de discusin sobre el caso 2 7Eleven   Caso 2 7.pdfPreguntas de discusin sobre el caso 2 7Eleven   Caso 2 7.pdf
Preguntas de discusin sobre el caso 2 7Eleven Caso 2 7.pdf
 
PREGUNTA 4 La contaminacin indeseable e involuntaria del m.pdf
PREGUNTA 4  La contaminacin indeseable e involuntaria del m.pdfPREGUNTA 4  La contaminacin indeseable e involuntaria del m.pdf
PREGUNTA 4 La contaminacin indeseable e involuntaria del m.pdf
 
Problem 1 Create a function translate Sz that translates.pdf
Problem 1 Create a function translate Sz that translates.pdfProblem 1 Create a function translate Sz that translates.pdf
Problem 1 Create a function translate Sz that translates.pdf
 
Problem 1 Consider an Mary hypothesis decision problem bas.pdf
Problem 1 Consider an Mary hypothesis decision problem bas.pdfProblem 1 Consider an Mary hypothesis decision problem bas.pdf
Problem 1 Consider an Mary hypothesis decision problem bas.pdf
 
Principles refer to sets of uncompromising truths that prov.pdf
Principles refer to sets of uncompromising truths that prov.pdfPrinciples refer to sets of uncompromising truths that prov.pdf
Principles refer to sets of uncompromising truths that prov.pdf
 
Problem 1 Art as an Investment In 1990 Mrs Hayes sold her.pdf
Problem 1 Art as an Investment In 1990 Mrs Hayes sold her.pdfProblem 1 Art as an Investment In 1990 Mrs Hayes sold her.pdf
Problem 1 Art as an Investment In 1990 Mrs Hayes sold her.pdf
 
Problem 1 Base Realignment and Closure Commission BRAC To.pdf
Problem 1 Base Realignment and Closure Commission BRAC To.pdfProblem 1 Base Realignment and Closure Commission BRAC To.pdf
Problem 1 Base Realignment and Closure Commission BRAC To.pdf
 
Pregunta 3 Cul es el formato correcto para un artculo ll.pdf
Pregunta 3  Cul es el formato correcto para un artculo ll.pdfPregunta 3  Cul es el formato correcto para un artculo ll.pdf
Pregunta 3 Cul es el formato correcto para un artculo ll.pdf
 
preguntas contables Verdadero FALSO 2 Identificar l.pdf
preguntas contables   Verdadero   FALSO  2 Identificar l.pdfpreguntas contables   Verdadero   FALSO  2 Identificar l.pdf
preguntas contables Verdadero FALSO 2 Identificar l.pdf
 
Problem 1 A discrete random variable X has probability mass.pdf
Problem 1 A discrete random variable X has probability mass.pdfProblem 1 A discrete random variable X has probability mass.pdf
Problem 1 A discrete random variable X has probability mass.pdf
 
Problem 6 An observational study of Alzheimers d ease A.pdf
Problem  6 An observational study of Alzheimers d ease A.pdfProblem  6 An observational study of Alzheimers d ease A.pdf
Problem 6 An observational study of Alzheimers d ease A.pdf
 
Prob 4 10 pts A 2m deep soil profile is comprised of two.pdf
Prob 4 10 pts A 2m deep soil profile is comprised of two.pdfProb 4 10 pts A 2m deep soil profile is comprised of two.pdf
Prob 4 10 pts A 2m deep soil profile is comprised of two.pdf
 
Prob 8 10 pts A rainstorm of intensity R05cmh1 began.pdf
Prob 8 10 pts A rainstorm of intensity R05cmh1 began.pdfProb 8 10 pts A rainstorm of intensity R05cmh1 began.pdf
Prob 8 10 pts A rainstorm of intensity R05cmh1 began.pdf
 
Pregunta Por qu la industria de refrescos es tan rentable.pdf
Pregunta Por qu la industria de refrescos es tan rentable.pdfPregunta Por qu la industria de refrescos es tan rentable.pdf
Pregunta Por qu la industria de refrescos es tan rentable.pdf
 

Recently uploaded

special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
Mohammed Sikander
 
Chapter -12, Antibiotics (One Page Notes).pdf
Chapter -12, Antibiotics (One Page Notes).pdfChapter -12, Antibiotics (One Page Notes).pdf
Chapter -12, Antibiotics (One Page Notes).pdf
Kartik Tiwari
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 
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
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
kimdan468
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Atul Kumar Singh
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
deeptiverma2406
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
 

Recently uploaded (20)

special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
Multithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race conditionMultithreading_in_C++ - std::thread, race condition
Multithreading_in_C++ - std::thread, race condition
 
Chapter -12, Antibiotics (One Page Notes).pdf
Chapter -12, Antibiotics (One Page Notes).pdfChapter -12, Antibiotics (One Page Notes).pdf
Chapter -12, Antibiotics (One Page Notes).pdf
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 
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
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
 
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
 
Best Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDABest Digital Marketing Institute In NOIDA
Best Digital Marketing Institute In NOIDA
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
 

Problem 1 Category Design+Proof Let L be the language co.pdf

  • 1. Problem 1. [Category: Design+Proof] Let L be the language consisting all strings over {a,b} that have as many a s as b. For example, ababL and L but a/L. 1. Design a PDA to recognize L. You need not prove that your construction is correct, but you should clearly explain the intuition behind your construction. [10 points ]