Totally unordered or discontinuous composition blows up chart size on most setups. This paper analyzes the effects of total unordering to type 2 grammars and simple attribute-value grammars (sAVGs). In both cases, charts turn exponential in size. It is shown that the k-ambiguity constraint turns charts polynomial, even for s-AVGs. Consequently, tractable parsing can be deviced.

Control charts have been broadly used for monitoring the process mean and dispersion. Cumulative sum (CUSUM) and exponentially weighted moving average (EWMA) control charts are memory control charts as they utilize the past information in setting up the control structure. This makes CUSUM and EWMA-type charts good at detecting small disturbances in the process. This article proposes two new mem...