0| Language/Operation | Union | Intersection | Complement | Concatenation | Klene Star | Reversal | Intesection with Regular |
| Regular(Type 3) | Yes | Yes | Yes | Yes | Yes | Yes | Yes |
| Deterministic Context Free | No | No | Yes | No | No | No | Yes |
| Context Free(Type 2) | Yes | No | No | Yes | Yes | Yes | Yes |
| Context Sensitive(Type 1) | Yes | Yes | Yes | Yes | Yes | Yes | Yes |
| Recursive(Turing Decidable) | Yes | Yes | Yes | Yes | Yes | Yes | Yes |
| Recursive Enumerable(Turing Recognizable)(Type 0) | Yes | Yes | No | Yes | Yes | Yes | Yes |
