1 Introduction

2 Preliminaries

3 State Complexity and Nondeterministic State Complexity
3.1 State Complexity versus Quotient Complexity

4 State Complexity of Individual Operations
4.1 Basic Operations
4.2 Other Regularity Preserving Operations
4.3 Other Subregular Languages
4.4 Some More Results

5 State Complexity of Combined Operations
5.1 State Complexity of Combined Operations on Regular Languages
5.2 State Complexity of Combined Operations on Prefix-free Regular Languages
5.3 Estimation and Approximation of State Complexity of Combined Operations

6 Conclusions