Principles and Techniques of Natural Language Parsing: A Tutorial

To be able to parse sentences successfully is a preliminary requirement of a natural language processing system. Therefore, parser is a very important part of a natural language processing system. This paper will discuss the typical procedure of natural language processing; examine the difference between the natural and the artificial languages; list the criterions for designing a natural language parser; and take a look at various parsing strategies along with some commonly used parsing algorithms employed in natural language processing system. Finally, some helpful tips on building a natural language processing system will be provided.