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

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
alkagifts345
 
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
alkagifts345
 
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
alkagifts345
 
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
alkagifts345
 
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
alkagifts345
 

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

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 

Recently uploaded (20)

SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 

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).