lista-teo

lista-teo - Compiladores Cincia da Computao e ca Profa ....

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Ciˆ encia da Computa¸ ao Prof a . Tiemi Christine Sakata Lista de Exerc´ ıcios 1 1. A gram´atica a seguir gera a linguagem de express˜oes regulares 0 1(0 + 1) : S A 1 B A 0 A | ε B 0 B | 1 B | ε Forne¸ ca deriva¸ c˜oes mais `a esquerda e mais `a direita das seguintes palavras e construa as ´arvores de deriva¸ c˜ao correspondentes: (a) 00101 (b) 1001 (c) 00011 2. Dada a gram´atica G abaixo: G = ( { S,L,E } , { begin, end, id, ;, :=, v } ,P,S ) P = { S begin L end | id := E L L ; S | S E E v E | E | id } (a) A gram´atica G ´ e amb´ ıgua? Justifque. 3. Dada a gram´atica G abaixo: G = ( { S,L,E } , { begin, end, id, ;, :=, v } ,P,S ) P = { S begin L end | id := E L L ; S | S E E v E | E | id } (a) A gram´atica G ´ e amb´ ıgua? Justifque. Caso positivo, defna G’n˜ ao amb´ ıgua equivalente a G . (b) Elimine recursividade `a esquerda das produ¸ c˜oes de G . 4. Trans±orme cada uma das express˜oes regulares abaixo em uma gram´atica livre de contexto. (a) (( xy x ) | ( yx y )) (b) ((0 | 1) + ”.”(0 | 1) ) | ((0 | 1) ”.”(0 | 1) + ) 5. Para as gram´aticas do exerc´ ıcio anterior, elimine recurs˜ ao `a esquerda e ±atore `a esquerda quando necess´ario. 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/12/2011 for the course DPQ 09 taught by Professor Johncarpenter during the Spring '08 term at UFSCar.

Page1 / 5

lista-teo - Compiladores Cincia da Computao e ca Profa ....

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online