User:NehaEraboina/Parsing/Bibliography

Outline of proposed changes
Parsing

Introduction

* Definition of parsing: the process of analyzing a sentence or phrase to identify its underlying structure

* Importance of parsing in computer science and natural language processing

Types of Parsing

* Top-down parsing: starting with the overall structure and working down to individual elements (Chomsky, 1957)

* Bottom-up parsing: starting with individual elements and working up to the overall structure (DeRemer, 1980)

Contacts

* Linguists: Noam Chomsky, Ray Jackendoff, and Steven Pinker

* Computer scientists: Donald Knuth, Geoffrey Hinton, and Christos Papadimitriou

Parsing Techniques

* Recursive descent parsing: using recursive functions to analyze sentences (Aho, 2007)

* LL(1) and LR(1) parsing: using tables to recognize syntax (DeRemer, 1980)

Contacts

* Computer scientists: Alfred Aho, Jeffrey Ullman, and Robert Sedgewick

Applications of Parsing

* Compiler design: parsing is essential for translating source code into machine code (Aho, 2007)

* Natural language processing: parsing enables computers to understand and interpret human language (Carnie, 2013)

Contacts

* Linguists: Mark Liberman, Julia Hirschberg, and Christopher Manning

* Computer scientists: Yoav Goldberg, Jason Weston, and Mark Steedman

Conclusion

* Summary of key points

* Future directions in parsing research

References

* Chomsky, N. (1957). Syntactic Structures. The Hague: Mouton.

* DeRemer, J. L. (1980). Parsing Techniques. Academic Press.

* Aho, A. V., & Ullman, J. D. (2007). Compilers: Principles, Techniques, and Tools. Addison-Wesley.

* Carnie, A. (2013). Parsing and Syntax. Routledge.