We study the state complexity of boolean operations and product (concatenation, catenation) combined with star. We derive tight upper bounds for the symmetric differences and differences of two languages, one or both of which are starred, and for the product of two starred languages. We prove that the previously discovered bounds for the union and the intersection of languages with one or two s...

We study the state complexity of boolean operations and product (concatenation, catenation) combined with star. We derive tight upper bounds for the symmetric differences and differences of two languages, one or both of which are starred, and for the product of two starred languages. We prove that the previously discovered bounds for the union and the intersection of languages with one or two s...

COVERAGE: Lecture Notes 6 and 7; Problem Sets 3 and 4; Rowan-Robinson, Chapters 4 and 5; Weinberg, Chapters 4 and 5. One of the problems on the quiz will be taken verbatim (or at least almost verbatim) from either the homework assignments, or from the starred problems from this set of Review Problems. The starred problems are the ones that I recommend that you review most carefully: Problems 1,...

How accurate is this abbreviated scale? One way of answering this question is to compare individuals' IQ's on the complete scale with their IQ's derived by considering only the starred tests. This procedure involves, of course, the assumption that an individual taking the complete scale would have the same "passes" and "failures" on the starred tests as he would have had, if he had been given o...

wastes management law as a turning point in the view of iran's legal system towards the issue of wastes was approved by legislator authorities on 5/09/2004, with a two-starred agency, as a comprehensive law against harmful effects of pollution and problems due to wastes for their optimal management. in this paper, in addition to evaluating of the legal system governing on wastes management...

The k-Schur functions were first introduced by Lapointe, Lascoux and Morse [18] in the hopes of refining the expansion of Macdonald polynomials into Schur functions. Recently, an alternative definition for k-Schur functions was given by Lam, Lapointe, Morse, and Shimozono [17] as the weighted generating function of starred strong tableaux which correspond with labeled saturated chains in the Br...

COVERAGE: Lecture Notes 6; Problem Set 3; Ryden, Chapters 4 and 5. One of the problems on the quiz will be taken verbatim (or at least almost verbatim) from either the homework assignments, or from the starred problems from this set of Review Problems. The starred problems are the ones that I recommend that you review most carefully: Problems 1, 2, 4, 8, 10, and 11. There are no reading questio...