BACKGROUND: Due to their role of receptors or transporters, membrane proteins 
play a key role in many important biological functions. In our work we used 
Grammatical Inference (GI) to localize transmembrane segments. Our GI process is 
based specifically on the inference of Even Linear Languages.
RESULTS: We obtained values close to 80% in both specificity and sensitivity. 
Six datasets have been used for the experiments, considering different encodings 
for the input sequences. An encoding that includes the topology changes in the 
sequence (from inside and outside the membrane to it and vice versa) allowed us 
to obtain the best results. This software is publicly available at: 
http://www.dsic.upv.es/users/tlcc/bio/bio.html
CONCLUSION: We compared our results with other well-known methods, that obtain a 
slightly better precision. However, this work shows that it is possible to apply 
Grammatical Inference techniques in an effective way to bioinformatics problems.