A Kind of Syntax Parsing Algorithm Based on The Push-down Automaton

Natural language processing is an important branch of artificial Intelligence. Syntax parsing algorithms are basic algorithms of natural language processing. The Context free grammar can be transferred to the Graibach normal form. According to the grammar in the form of the Graibach normal form, the push-down automaton can be constructed. The syntax parsing algorithm can be constructed based on the push-down automaton. The syntax parsing can be completed by using the push-down automaton and the syntax parsing algorithm based on the push-down automaton.