SlideShare una empresa de Scribd logo
1 de 1
Descargar para leer sin conexión
Consider the following XML-like language, which we will call L. There are three XML tags in L
which must be have an associated closing tag. These tags will be referred to as A tags, B tags,
and C tags, and they are written as , , and . Their associated closing tags are , , and . We say that
a tag Tinner can occur inside of another tag Touter if Tinner and its closing tag occur in between
Touter and its closing tag. An example of this behavior might look as follows: , where a B tag
appears inside of an A tag.
In L, strings contain exactly one A tag. One or more B tags may occur in sequence inside of an A
tag. Zero or one C tags may occur inside any B tag. An example of a string in L is given as
follows: .
Give a context free grammar for L.

Más contenido relacionado

Más de americancolor

Consider the following scenarioIn the last few weeks, residents h.pdf
Consider the following scenarioIn the last few weeks, residents h.pdfConsider the following scenarioIn the last few weeks, residents h.pdf
Consider the following scenarioIn the last few weeks, residents h.pdf
americancolor
 
convert this python code to java script. Make sure it works on Eclip.pdf
convert this python code to java script. Make sure it works on Eclip.pdfconvert this python code to java script. Make sure it works on Eclip.pdf
convert this python code to java script. Make sure it works on Eclip.pdf
americancolor
 
Control en Netflix Los gerentes no solo controlan los procesos d.pdf
Control en Netflix Los gerentes no solo controlan los procesos d.pdfControl en Netflix Los gerentes no solo controlan los procesos d.pdf
Control en Netflix Los gerentes no solo controlan los procesos d.pdf
americancolor
 
CONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento C.pdf
CONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento C.pdfCONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento C.pdf
CONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento C.pdf
americancolor
 
Contesta las preguntas del siguiente p�rrafo �Deber�a respons.pdf
Contesta las preguntas del siguiente p�rrafo �Deber�a respons.pdfContesta las preguntas del siguiente p�rrafo �Deber�a respons.pdf
Contesta las preguntas del siguiente p�rrafo �Deber�a respons.pdf
americancolor
 
Continental Airlines vuela alto con su almac�n de datos en tiempo re.pdf
Continental Airlines vuela alto con su almac�n de datos en tiempo re.pdfContinental Airlines vuela alto con su almac�n de datos en tiempo re.pdf
Continental Airlines vuela alto con su almac�n de datos en tiempo re.pdf
americancolor
 

Más de americancolor (20)

Consider the following scenarioIn the last few weeks, residents h.pdf
Consider the following scenarioIn the last few weeks, residents h.pdfConsider the following scenarioIn the last few weeks, residents h.pdf
Consider the following scenarioIn the last few weeks, residents h.pdf
 
Consider the following wage regression in which you have data on gen.pdf
Consider the following wage regression in which you have data on gen.pdfConsider the following wage regression in which you have data on gen.pdf
Consider the following wage regression in which you have data on gen.pdf
 
core issue in frank by ocbc singapore case studyIn 2010, Jin Kang .pdf
core issue in frank by ocbc singapore case studyIn 2010, Jin Kang .pdfcore issue in frank by ocbc singapore case studyIn 2010, Jin Kang .pdf
core issue in frank by ocbc singapore case studyIn 2010, Jin Kang .pdf
 
Coronado Corporation tuvo una utilidad neta de $240 000 y pag� divid.pdf
Coronado Corporation tuvo una utilidad neta de $240 000 y pag� divid.pdfCoronado Corporation tuvo una utilidad neta de $240 000 y pag� divid.pdf
Coronado Corporation tuvo una utilidad neta de $240 000 y pag� divid.pdf
 
convert this python code to java script. Make sure it works on Eclip.pdf
convert this python code to java script. Make sure it works on Eclip.pdfconvert this python code to java script. Make sure it works on Eclip.pdf
convert this python code to java script. Make sure it works on Eclip.pdf
 
Convert M9 to a regular expression. Consider the following generalis.pdf
Convert M9 to a regular expression. Consider the following generalis.pdfConvert M9 to a regular expression. Consider the following generalis.pdf
Convert M9 to a regular expression. Consider the following generalis.pdf
 
Control en Netflix Los gerentes no solo controlan los procesos d.pdf
Control en Netflix Los gerentes no solo controlan los procesos d.pdfControl en Netflix Los gerentes no solo controlan los procesos d.pdf
Control en Netflix Los gerentes no solo controlan los procesos d.pdf
 
CONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento C.pdf
CONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento C.pdfCONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento C.pdf
CONTRATO DE ARRENDAMIENTO COMERCIAL Este Contrato de Arrendamiento C.pdf
 
Contrast the oral and poster method of presenting research at a conf.pdf
Contrast the oral and poster method of presenting research at a conf.pdfContrast the oral and poster method of presenting research at a conf.pdf
Contrast the oral and poster method of presenting research at a conf.pdf
 
Contribution Margin Molly Company sells 40,000 units at $14 per unit.pdf
Contribution Margin Molly Company sells 40,000 units at $14 per unit.pdfContribution Margin Molly Company sells 40,000 units at $14 per unit.pdf
Contribution Margin Molly Company sells 40,000 units at $14 per unit.pdf
 
ContextualizeWhat are YOUR learning goals What are the course .pdf
ContextualizeWhat are YOUR learning goals What are the course .pdfContextualizeWhat are YOUR learning goals What are the course .pdf
ContextualizeWhat are YOUR learning goals What are the course .pdf
 
Contesta las preguntas del siguiente p�rrafo �Deber�a respons.pdf
Contesta las preguntas del siguiente p�rrafo �Deber�a respons.pdfContesta las preguntas del siguiente p�rrafo �Deber�a respons.pdf
Contesta las preguntas del siguiente p�rrafo �Deber�a respons.pdf
 
CONTABILIDAD GERENCIAL - DECLARACIONES VERDADERAS O FALSAS.(SALTE .pdf
CONTABILIDAD GERENCIAL - DECLARACIONES VERDADERAS O FALSAS.(SALTE .pdfCONTABILIDAD GERENCIAL - DECLARACIONES VERDADERAS O FALSAS.(SALTE .pdf
CONTABILIDAD GERENCIAL - DECLARACIONES VERDADERAS O FALSAS.(SALTE .pdf
 
Continental Airlines vuela alto con su almac�n de datos en tiempo re.pdf
Continental Airlines vuela alto con su almac�n de datos en tiempo re.pdfContinental Airlines vuela alto con su almac�n de datos en tiempo re.pdf
Continental Airlines vuela alto con su almac�n de datos en tiempo re.pdf
 
Consider this scenario. Miguel is an experienced forensic evidence a.pdf
Consider this scenario. Miguel is an experienced forensic evidence a.pdfConsider this scenario. Miguel is an experienced forensic evidence a.pdf
Consider this scenario. Miguel is an experienced forensic evidence a.pdf
 
Considere una econom�a donde la industria dominante es la producci�n.pdf
Considere una econom�a donde la industria dominante es la producci�n.pdfConsidere una econom�a donde la industria dominante es la producci�n.pdf
Considere una econom�a donde la industria dominante es la producci�n.pdf
 
Considere una econom�a descrita por las siguientes ecuacionesY .pdf
Considere una econom�a descrita por las siguientes ecuacionesY .pdfConsidere una econom�a descrita por las siguientes ecuacionesY .pdf
Considere una econom�a descrita por las siguientes ecuacionesY .pdf
 
Considere un pa�s con un producto interno bruto (PIB) nominal de $ 1.pdf
Considere un pa�s con un producto interno bruto (PIB) nominal de $ 1.pdfConsidere un pa�s con un producto interno bruto (PIB) nominal de $ 1.pdf
Considere un pa�s con un producto interno bruto (PIB) nominal de $ 1.pdf
 
Considere todo lo que ha aprendido en este curso sobre problemas soc.pdf
Considere todo lo que ha aprendido en este curso sobre problemas soc.pdfConsidere todo lo que ha aprendido en este curso sobre problemas soc.pdf
Considere todo lo que ha aprendido en este curso sobre problemas soc.pdf
 
Considere los virus en soluci�n como una suspensi�n. �C�mo esperar�a.pdf
Considere los virus en soluci�n como una suspensi�n. �C�mo esperar�a.pdfConsidere los virus en soluci�n como una suspensi�n. �C�mo esperar�a.pdf
Considere los virus en soluci�n como una suspensi�n. �C�mo esperar�a.pdf
 

Último

Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 
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
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 

Último (20)

Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
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
 
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
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
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
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
Dyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptxDyslexia AI Workshop for Slideshare.pptx
Dyslexia AI Workshop for Slideshare.pptx
 
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
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
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
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Magic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptxMagic bus Group work1and 2 (Team 3).pptx
Magic bus Group work1and 2 (Team 3).pptx
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
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
 
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
Explore beautiful and ugly buildings. Mathematics helps us create beautiful d...
 

Consider the following XML-like language, which we will call L. Ther.pdf

  • 1. Consider the following XML-like language, which we will call L. There are three XML tags in L which must be have an associated closing tag. These tags will be referred to as A tags, B tags, and C tags, and they are written as , , and . Their associated closing tags are , , and . We say that a tag Tinner can occur inside of another tag Touter if Tinner and its closing tag occur in between Touter and its closing tag. An example of this behavior might look as follows: , where a B tag appears inside of an A tag. In L, strings contain exactly one A tag. One or more B tags may occur in sequence inside of an A tag. Zero or one C tags may occur inside any B tag. An example of a string in L is given as follows: . Give a context free grammar for L.