SlideShare a Scribd company logo
1 of 1
Download to read offline
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.pdfadhavanmobiles2011
 
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 .pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 
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.pdfadhavanmobiles2011
 

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

POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...M56BOOKSTORE PRODUCT/SERVICE
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfSumit Tiwari
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentInMediaRes1
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTiammrhaywood
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for BeginnersSabitha Banu
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxsocialsciencegdgrohi
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxJiesonDelaCerna
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerunnathinaik
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupJonathanParaisoCruz
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfadityarao40181
 

Recently uploaded (20)

POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media Component
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPTECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
ECONOMIC CONTEXT - LONG FORM TV DRAMA - PPT
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for Beginners
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developer
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized Group
 
Biting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdfBiting mechanism of poisonous snakes.pdf
Biting mechanism of poisonous snakes.pdf
 

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 ]