Computational Linguistics

  1. Syntax and Parsing
    1. Formal Grammars and Languages
      1. Grammar Formalisms
        1. Generative Capacity
          1. Recognition Complexity
            1. Parsing Complexity
            2. Regular Grammars
              1. Finite-State Representations
                1. Regular Expressions
                  1. Applications and Limitations
                  2. Context-Free Grammars
                    1. Production Rules
                      1. Derivations and Parse Trees
                        1. Ambiguity and Language Recognition
                        2. Mildly Context-Sensitive Grammars
                          1. Tree-Adjoining Grammars
                            1. Combinatory Categorial Grammars
                              1. Linear Indexed Grammars
                            2. Phrase Structure Grammars
                              1. Constituency and Syntactic Trees
                                1. Tree Structures
                                  1. Constituents and Phrases
                                    1. Tests for Constituency
                                    2. Writing CFG Rules for Natural Language
                                      1. Rule Formalization
                                        1. Handling Agreement
                                          1. Subcategorization Frames
                                          2. Probabilistic Context-Free Grammars
                                            1. Rule Probabilities
                                              1. Parameter Estimation
                                                1. Disambiguation via Likelihood
                                              2. Parsing Algorithms
                                                1. Top-Down Parsing
                                                  1. Recursive Descent
                                                    1. Predictive Parsing
                                                      1. Left Recursion Problems
                                                      2. Bottom-Up Parsing
                                                        1. Shift-Reduce Parsing
                                                          1. LR Parsing
                                                            1. Operator Precedence
                                                            2. Chart Parsing
                                                              1. Dynamic Programming Approach
                                                                1. Active and Inactive Edges
                                                                  1. The Earley Algorithm
                                                                    1. The CYK Algorithm
                                                                    2. Probabilistic Parsing
                                                                      1. Viterbi Parsing
                                                                        1. Inside-Outside Algorithm
                                                                          1. Beam Search
                                                                        2. Handling Syntactic Ambiguity
                                                                          1. Types of Ambiguity
                                                                            1. Structural Ambiguity
                                                                              1. Attachment Ambiguity
                                                                                1. Coordination Ambiguity
                                                                                2. Disambiguation Strategies
                                                                                  1. Statistical Preferences
                                                                                    1. Lexical Preferences
                                                                                      1. Semantic Constraints
                                                                                      2. Evaluation of Parsing Accuracy
                                                                                        1. PARSEVAL Metrics
                                                                                          1. Dependency Accuracy
                                                                                            1. Cross-Bracket Scoring
                                                                                          2. Advanced Grammar Formalisms
                                                                                            1. Tree-Adjoining Grammars
                                                                                              1. Elementary Trees
                                                                                                1. Substitution and Adjunction
                                                                                                  1. Parsing Algorithms
                                                                                                  2. Lexical Functional Grammar
                                                                                                    1. C-Structure and F-Structure
                                                                                                      1. Functional Equations
                                                                                                        1. Unification-Based Processing
                                                                                                        2. Head-Driven Phrase Structure Grammar
                                                                                                          1. Feature Structures
                                                                                                            1. Type Hierarchies
                                                                                                              1. Constraint-Based Parsing
                                                                                                              2. Combinatory Categorial Grammar
                                                                                                                1. Categorial Types
                                                                                                                  1. Combinatory Rules
                                                                                                                    1. Semantic Composition
                                                                                                                  2. Dependency Grammar and Parsing
                                                                                                                    1. Dependency Relations
                                                                                                                      1. Head-Dependent Relations
                                                                                                                        1. Grammatical Functions
                                                                                                                          1. Universal Dependencies
                                                                                                                          2. Dependency Tree Properties
                                                                                                                            1. Projectivity
                                                                                                                              1. Single-Headedness
                                                                                                                                1. Acyclicity
                                                                                                                                2. Transition-Based Parsing
                                                                                                                                  1. Configuration and Transitions
                                                                                                                                    1. Arc-Standard Algorithm
                                                                                                                                      1. Arc-Eager Algorithm
                                                                                                                                        1. Non-Projective Extensions
                                                                                                                                        2. Graph-Based Parsing
                                                                                                                                          1. Scoring Functions
                                                                                                                                            1. Maximum Spanning Tree
                                                                                                                                              1. Eisner Algorithm
                                                                                                                                                1. Non-Projective Algorithms

                                                                                                                                            Previous

                                                                                                                                            4. Computational Phonology and Morphology

                                                                                                                                            Go to top

                                                                                                                                            Next

                                                                                                                                            6. Computational Semantics