We present an approach to automatic com- poser recognition based on learning recurring patterns in music by grammatical inference. These patterns are more flexible than, for in- stance, commonly used Markov chains. The induced patterns are subsequently used in a regular-expression based classifier. We show that this approach yields promising classifi- cation results and allows investigation of in- duced composer-typical sequential structure.