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


1.  Desenhe a representacao grafica das seguintes S-expressoes:

a.   ( (A . B) . (C . NIL) )

b.   (A . (B . (C . D)))

c.   ((((A . B) . C) . D) . NIL)


2.  Escreva a representacao textual das seguintes S-expressoes:

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

      A                                    

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


3.  Diga quais das S-expressoes mencionadas nas questoes anteriores
    sao listas.