CIS 610-251: Data Structures and Algorithms
Due: Sep 30, 1999.
Assignment #2 Question #2

a.  (A+B})

------------------------------------------
Symbol      Stack     Valid
------------------------------------------
(                  (          True
A                 (          True
+                 (          True
B                 (          True
}                              False
)                              False


b. (A+B) - {C+D} - {F+G]

---------------------------------------------
Symbol     Stack        Valid
---------------------------------------------
(                (              True
A              (               True
+              (	    True
B              (               True
)                               True
-                               True
{              {                True
C	 {                True
+             {                True
D             {                True
}                               True
-                               True
{              {                True
F             {                True
+             {                True
G            {                 True
]                                False


c. ( ( H ) * { (  { J+ K] ) } )

---------------------------------------------
Symbol     Stack        Valid
---------------------------------------------
(               (               True
(               ((              True
H              ((              True
)               (               True
*               (               True
{               ({              True
(               ({(             True
{               ({({            True
J               ({({            True    
+              ({({            True
K              ({({            True
]                ({(            False
)                ({             False
}                 (             False
)                               False