MC600 - Segundo semestre de 1997 - LISTA 1 - Solucoes
-----------------------------------------------------


1.

a.   _______        _______ 
    |   |   |      |   |  /|
    | | | ------>  | | | / |
    | | |   |      | | |/  |
     -|-----        -|----- 
      |              |  
      |              |  
      V              V  
     _______            
    |   |   |        C  
    | | | | |                             
    | | | | |                             
     -|---|-                              
      |   |                                 
      |   |                                 
      V   V                                 
                                            
      A   B                                 

b.   _______        _______       _______ 
    |   |   |      |   |   |     |   |   |
    | | | ------>  | | | ------> | | | | |
    | | |   |      | | |   |     | | | | |
     -|-----        -|-----       -|---|-
      |              |             |   |      
      |              |             |   |      
      V              V             V   V      
                                              
      A              B             C   D      

c.   _______ 
    |   |  /|
    | | | / |
    | | |/  |
     -|----- 
      |      
      V      
     _______      
    |   |   |     
    | | | ------>  D
    | | |   |     
     -|-----      
      |           
      V           
     _______        
    |   |   |     
    | | | ------>  C
    | | |   |     
     -|-----      
      |           
      V           
     _______      
    |   |   |     
    | | | ------>  B
    | | |   |     
     -|-----      
      |           
      V           

      A

      
2.

a.   ( (A) B C )
      
b.   ( B C (A) )


3.  As expressoes 1a, 1c, 2a e 2b sao listas; 1b nao e'.