Formativa 2 Compiladores.docx

  • Uploaded by: Carlos Arturo Rua
  • 0
  • 0
  • October 2019
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Formativa 2 Compiladores.docx as PDF for free.

More details

  • Words: 85
  • Pages: 2
TALLRER FORMATIVA 2

1. CREE LAS GRAMÁTICAS REGULARES PARA LAS SIGUIENTES EXPRESIONES

A. B. C. D. E.

(1001) + 110(01)*010 1+0+1+ (010|11) + 1(1|0)01*

1. S → 1A A →0B B →0C C → 1S | 1

2. 110(01)*010 S→1A A→1B B→0C C→0D | 0E D→1C | 0E E→1F F→0

3. 1+0+1+ S→1A | 1S A→0B | 0A B→1B | 1

4. (010|11) + S→0A | 1C A→1B B→0S C → 1S

5. 1(1|0)01* S→1A A→1B | 0B B→ 0C C→1C | 1 | e

Related Documents


More Documents from ""