SlideShare a Scribd company logo
1 of 1
Download to read offline
Let = {a, b}. For each of the following Grammars.
Give one string of size >0 generated by the grammar.
Indicate whether the grammar is Regular or not.
If yes, prove that the language generated by the grammar is Regular.
Hint: a. Generate a string of size >0
b. Check if the grammar verifies the property of Regular Grammars.
c. If yes Construct the NFA that recognizes L(G).
SaAAaBBaBbBcBd a. stringw= b.Grammar G1 is c. If yes Construct the NFA that recognizes
L(G).

More Related Content

More from alkagifts345

Leadership ReflectionReflect on a leadership or follower role you .pdf
Leadership ReflectionReflect on a leadership or follower role you .pdfLeadership ReflectionReflect on a leadership or follower role you .pdf
Leadership ReflectionReflect on a leadership or follower role you .pdfalkagifts345
 
Lea CA14-5 �tica (emisi�n de bonos) que se encuentra al final de los.pdf
Lea CA14-5 �tica (emisi�n de bonos) que se encuentra al final de los.pdfLea CA14-5 �tica (emisi�n de bonos) que se encuentra al final de los.pdf
Lea CA14-5 �tica (emisi�n de bonos) que se encuentra al final de los.pdfalkagifts345
 
Lea el siguiente pasaje y responda las preguntas que siguen.ht.pdf
Lea el siguiente pasaje y responda las preguntas que siguen.ht.pdfLea el siguiente pasaje y responda las preguntas que siguen.ht.pdf
Lea el siguiente pasaje y responda las preguntas que siguen.ht.pdfalkagifts345
 
Lea el caso en Keith Dunn and McGuffeys Restaurant y responda las.pdf
Lea el caso en Keith Dunn and McGuffeys Restaurant y responda las.pdfLea el caso en Keith Dunn and McGuffeys Restaurant y responda las.pdf
Lea el caso en Keith Dunn and McGuffeys Restaurant y responda las.pdfalkagifts345
 
Lea el art�culo a continuaci�n en 150-200 palabras, proporcione un b.pdf
Lea el art�culo a continuaci�n en 150-200 palabras, proporcione un b.pdfLea el art�culo a continuaci�n en 150-200 palabras, proporcione un b.pdf
Lea el art�culo a continuaci�n en 150-200 palabras, proporcione un b.pdfalkagifts345
 
Lea el estudio de caso adjunto 2X y prep�rese para discutir y respon.pdf
Lea el estudio de caso adjunto 2X y prep�rese para discutir y respon.pdfLea el estudio de caso adjunto 2X y prep�rese para discutir y respon.pdf
Lea el estudio de caso adjunto 2X y prep�rese para discutir y respon.pdfalkagifts345
 
Law Enforcement Agencies are having a difficult time addressing poli.pdf
Law Enforcement Agencies are having a difficult time addressing poli.pdfLaw Enforcement Agencies are having a difficult time addressing poli.pdf
Law Enforcement Agencies are having a difficult time addressing poli.pdfalkagifts345
 
Laurel Co. is a U.S.-based company with US dollar costs and with rev.pdf
Laurel Co. is a U.S.-based company with US dollar costs and with rev.pdfLaurel Co. is a U.S.-based company with US dollar costs and with rev.pdf
Laurel Co. is a U.S.-based company with US dollar costs and with rev.pdfalkagifts345
 
Las acciones de Dravo Corporation actualmente pagan un dividendo ( D.pdf
Las acciones de Dravo Corporation actualmente pagan un dividendo ( D.pdfLas acciones de Dravo Corporation actualmente pagan un dividendo ( D.pdf
Las acciones de Dravo Corporation actualmente pagan un dividendo ( D.pdfalkagifts345
 
Las barreras para una comunicaci�n efectiva incluyen todas las sigui.pdf
Las barreras para una comunicaci�n efectiva incluyen todas las sigui.pdfLas barreras para una comunicaci�n efectiva incluyen todas las sigui.pdf
Las barreras para una comunicaci�n efectiva incluyen todas las sigui.pdfalkagifts345
 
Las medidas del �xito del entrenamiento generalmente incluyen todo l.pdf
Las medidas del �xito del entrenamiento generalmente incluyen todo l.pdfLas medidas del �xito del entrenamiento generalmente incluyen todo l.pdf
Las medidas del �xito del entrenamiento generalmente incluyen todo l.pdfalkagifts345
 
Las elecciones no partidistas, a menudo utilizadas a nivel local, el.pdf
Las elecciones no partidistas, a menudo utilizadas a nivel local, el.pdfLas elecciones no partidistas, a menudo utilizadas a nivel local, el.pdf
Las elecciones no partidistas, a menudo utilizadas a nivel local, el.pdfalkagifts345
 
Las neuronas reales exhiben din�micas temporales que son capturadas .pdf
Las neuronas reales exhiben din�micas temporales que son capturadas .pdfLas neuronas reales exhiben din�micas temporales que son capturadas .pdf
Las neuronas reales exhiben din�micas temporales que son capturadas .pdfalkagifts345
 
Las cosas iban bien para Brenna durante la primera semana despu�s de.pdf
Las cosas iban bien para Brenna durante la primera semana despu�s de.pdfLas cosas iban bien para Brenna durante la primera semana despu�s de.pdf
Las cosas iban bien para Brenna durante la primera semana despu�s de.pdfalkagifts345
 
Larry is single and wants his two children to receive the $5,000 in .pdf
Larry is single and wants his two children to receive the $5,000 in .pdfLarry is single and wants his two children to receive the $5,000 in .pdf
Larry is single and wants his two children to receive the $5,000 in .pdfalkagifts345
 
Lake Shore Medical Center wants to keep track of all administrative .pdf
Lake Shore Medical Center wants to keep track of all administrative .pdfLake Shore Medical Center wants to keep track of all administrative .pdf
Lake Shore Medical Center wants to keep track of all administrative .pdfalkagifts345
 
Lafayette, Inc., 1 Ocak 2014te kuruldu. Lafayette, o tarihte .pdf
Lafayette, Inc., 1 Ocak 2014te kuruldu. Lafayette, o tarihte .pdfLafayette, Inc., 1 Ocak 2014te kuruldu. Lafayette, o tarihte .pdf
Lafayette, Inc., 1 Ocak 2014te kuruldu. Lafayette, o tarihte .pdfalkagifts345
 
Labrum & Doak LLP was a law partnership that began in 1904 in Pennsy.pdf
Labrum & Doak LLP was a law partnership that began in 1904 in Pennsy.pdfLabrum & Doak LLP was a law partnership that began in 1904 in Pennsy.pdf
Labrum & Doak LLP was a law partnership that began in 1904 in Pennsy.pdfalkagifts345
 
La subsidiaria del Reino Unido de Yeastfeast & Co mide el inventario.pdf
La subsidiaria del Reino Unido de Yeastfeast & Co mide el inventario.pdfLa subsidiaria del Reino Unido de Yeastfeast & Co mide el inventario.pdf
La subsidiaria del Reino Unido de Yeastfeast & Co mide el inventario.pdfalkagifts345
 
La Sra. Jones es una mujer de 75 a�os que sufri� un infarto de mioca.pdf
La Sra. Jones es una mujer de 75 a�os que sufri� un infarto de mioca.pdfLa Sra. Jones es una mujer de 75 a�os que sufri� un infarto de mioca.pdf
La Sra. Jones es una mujer de 75 a�os que sufri� un infarto de mioca.pdfalkagifts345
 

More from alkagifts345 (20)

Leadership ReflectionReflect on a leadership or follower role you .pdf
Leadership ReflectionReflect on a leadership or follower role you .pdfLeadership ReflectionReflect on a leadership or follower role you .pdf
Leadership ReflectionReflect on a leadership or follower role you .pdf
 
Lea CA14-5 �tica (emisi�n de bonos) que se encuentra al final de los.pdf
Lea CA14-5 �tica (emisi�n de bonos) que se encuentra al final de los.pdfLea CA14-5 �tica (emisi�n de bonos) que se encuentra al final de los.pdf
Lea CA14-5 �tica (emisi�n de bonos) que se encuentra al final de los.pdf
 
Lea el siguiente pasaje y responda las preguntas que siguen.ht.pdf
Lea el siguiente pasaje y responda las preguntas que siguen.ht.pdfLea el siguiente pasaje y responda las preguntas que siguen.ht.pdf
Lea el siguiente pasaje y responda las preguntas que siguen.ht.pdf
 
Lea el caso en Keith Dunn and McGuffeys Restaurant y responda las.pdf
Lea el caso en Keith Dunn and McGuffeys Restaurant y responda las.pdfLea el caso en Keith Dunn and McGuffeys Restaurant y responda las.pdf
Lea el caso en Keith Dunn and McGuffeys Restaurant y responda las.pdf
 
Lea el art�culo a continuaci�n en 150-200 palabras, proporcione un b.pdf
Lea el art�culo a continuaci�n en 150-200 palabras, proporcione un b.pdfLea el art�culo a continuaci�n en 150-200 palabras, proporcione un b.pdf
Lea el art�culo a continuaci�n en 150-200 palabras, proporcione un b.pdf
 
Lea el estudio de caso adjunto 2X y prep�rese para discutir y respon.pdf
Lea el estudio de caso adjunto 2X y prep�rese para discutir y respon.pdfLea el estudio de caso adjunto 2X y prep�rese para discutir y respon.pdf
Lea el estudio de caso adjunto 2X y prep�rese para discutir y respon.pdf
 
Law Enforcement Agencies are having a difficult time addressing poli.pdf
Law Enforcement Agencies are having a difficult time addressing poli.pdfLaw Enforcement Agencies are having a difficult time addressing poli.pdf
Law Enforcement Agencies are having a difficult time addressing poli.pdf
 
Laurel Co. is a U.S.-based company with US dollar costs and with rev.pdf
Laurel Co. is a U.S.-based company with US dollar costs and with rev.pdfLaurel Co. is a U.S.-based company with US dollar costs and with rev.pdf
Laurel Co. is a U.S.-based company with US dollar costs and with rev.pdf
 
Las acciones de Dravo Corporation actualmente pagan un dividendo ( D.pdf
Las acciones de Dravo Corporation actualmente pagan un dividendo ( D.pdfLas acciones de Dravo Corporation actualmente pagan un dividendo ( D.pdf
Las acciones de Dravo Corporation actualmente pagan un dividendo ( D.pdf
 
Las barreras para una comunicaci�n efectiva incluyen todas las sigui.pdf
Las barreras para una comunicaci�n efectiva incluyen todas las sigui.pdfLas barreras para una comunicaci�n efectiva incluyen todas las sigui.pdf
Las barreras para una comunicaci�n efectiva incluyen todas las sigui.pdf
 
Las medidas del �xito del entrenamiento generalmente incluyen todo l.pdf
Las medidas del �xito del entrenamiento generalmente incluyen todo l.pdfLas medidas del �xito del entrenamiento generalmente incluyen todo l.pdf
Las medidas del �xito del entrenamiento generalmente incluyen todo l.pdf
 
Las elecciones no partidistas, a menudo utilizadas a nivel local, el.pdf
Las elecciones no partidistas, a menudo utilizadas a nivel local, el.pdfLas elecciones no partidistas, a menudo utilizadas a nivel local, el.pdf
Las elecciones no partidistas, a menudo utilizadas a nivel local, el.pdf
 
Las neuronas reales exhiben din�micas temporales que son capturadas .pdf
Las neuronas reales exhiben din�micas temporales que son capturadas .pdfLas neuronas reales exhiben din�micas temporales que son capturadas .pdf
Las neuronas reales exhiben din�micas temporales que son capturadas .pdf
 
Las cosas iban bien para Brenna durante la primera semana despu�s de.pdf
Las cosas iban bien para Brenna durante la primera semana despu�s de.pdfLas cosas iban bien para Brenna durante la primera semana despu�s de.pdf
Las cosas iban bien para Brenna durante la primera semana despu�s de.pdf
 
Larry is single and wants his two children to receive the $5,000 in .pdf
Larry is single and wants his two children to receive the $5,000 in .pdfLarry is single and wants his two children to receive the $5,000 in .pdf
Larry is single and wants his two children to receive the $5,000 in .pdf
 
Lake Shore Medical Center wants to keep track of all administrative .pdf
Lake Shore Medical Center wants to keep track of all administrative .pdfLake Shore Medical Center wants to keep track of all administrative .pdf
Lake Shore Medical Center wants to keep track of all administrative .pdf
 
Lafayette, Inc., 1 Ocak 2014te kuruldu. Lafayette, o tarihte .pdf
Lafayette, Inc., 1 Ocak 2014te kuruldu. Lafayette, o tarihte .pdfLafayette, Inc., 1 Ocak 2014te kuruldu. Lafayette, o tarihte .pdf
Lafayette, Inc., 1 Ocak 2014te kuruldu. Lafayette, o tarihte .pdf
 
Labrum & Doak LLP was a law partnership that began in 1904 in Pennsy.pdf
Labrum & Doak LLP was a law partnership that began in 1904 in Pennsy.pdfLabrum & Doak LLP was a law partnership that began in 1904 in Pennsy.pdf
Labrum & Doak LLP was a law partnership that began in 1904 in Pennsy.pdf
 
La subsidiaria del Reino Unido de Yeastfeast & Co mide el inventario.pdf
La subsidiaria del Reino Unido de Yeastfeast & Co mide el inventario.pdfLa subsidiaria del Reino Unido de Yeastfeast & Co mide el inventario.pdf
La subsidiaria del Reino Unido de Yeastfeast & Co mide el inventario.pdf
 
La Sra. Jones es una mujer de 75 a�os que sufri� un infarto de mioca.pdf
La Sra. Jones es una mujer de 75 a�os que sufri� un infarto de mioca.pdfLa Sra. Jones es una mujer de 75 a�os que sufri� un infarto de mioca.pdf
La Sra. Jones es una mujer de 75 a�os que sufri� un infarto de mioca.pdf
 

Recently uploaded

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...KokoStevan
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.pptRamjanShidvankar
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfAyushMahapatra5
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhikauryashika82
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingTeacherCyreneCayanan
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 

Recently uploaded (20)

1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
SECOND SEMESTER TOPIC COVERAGE SY 2023-2024 Trends, Networks, and Critical Th...
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 

Let = {a, b}. For each of the following Grammars. Give one string.pdf

  • 1. Let = {a, b}. For each of the following Grammars. Give one string of size >0 generated by the grammar. Indicate whether the grammar is Regular or not. If yes, prove that the language generated by the grammar is Regular. Hint: a. Generate a string of size >0 b. Check if the grammar verifies the property of Regular Grammars. c. If yes Construct the NFA that recognizes L(G). SaAAaBBaBbBcBd a. stringw= b.Grammar G1 is c. If yes Construct the NFA that recognizes L(G).