Natural Language Processing combines concepts from different research fields, like Formal Languages, Speech Recognition, Computational Linguistics and Machine Learning. This talk describes syntactic approaches to deal with Natural Language Processing problems. Hidden Markov Models and Probabilistic Context Free Grammars are usual concepts in NLP. The probabilistic estimation of these models is also described in this talk.