A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Computational Pragmatics

Research Depth 238 in the knowledge graph I know this Set as goal
5topics build on this
1,341prerequisites beneath it
See this on the map →
Pragmatic Implicature and Context-Dependent InterpretationDerivation Versus Generation in Formal GrammarLanguage and Artificial Intelligence+1 more
pragmatics computational-linguistics NLP implicature context

Core Idea

Computational pragmatics applies computational methods to pragmatic phenomena: modeling how context determines meaning, how implicatures are computed, how speakers vary utterances relative to audience and context, and how irony, metaphor, and indirect speech acts are processed. This bridges formal pragmatics, cognitive modeling, and NLP. Systems must model shared knowledge, discourse structure, and common ground — challenging problems in AI because they require representing complex, dynamic context.

How It's Best Learned

Study computational models of implicature computation (e.g., Rational Speech Acts framework). Examine NLP systems for indirect request recognition, sarcasm detection, and pragmatic inference. Learn how language models capture pragmatic intuitions. Understand limitations of current systems in context-dependent tasks. Explore questions: How are alternatives modeled? How do systems represent common ground? What pragmatic phenomena are computational tractable vs. intractable?

Common Misconceptions

Explainer

Pragmatics studies how context determines meaning — how the same utterance "It's cold" means different things depending on whether you're in a freezing car or a cool room, whether you're asking for a sweater or complaining about the air conditioning. Traditional linguistics has often sidelined pragmatics as too context-dependent for formal study, but computational pragmatics shows that context effects are partially formalizable and computationally tractable.

Several core problems in computational pragmatics:

Implicature computation: When a speaker says "Some students passed," listeners infer "Not all students passed" (scalar implicature). Computationally, this requires enumerating alternatives ("Some," "All," "None"), reasoning about why the speaker chose the weaker alternative, and inferring the stronger meaning. This requires models of rationality and information structure — not trivial computationally.

Reference resolution and common ground: Pronouns and definite descriptions refer based on context. "It's raining; you should bring an umbrella" — the "it" refers to weather because context makes that salient. Computationally, systems must track discourse entities, their salience, and mutual knowledge. Systems that don't model common ground fail at reference.

Indirect speech acts and context-dependent interpretation: "Can you pass the salt?" is not a question about ability but a polite request. Interpretation depends on social context (formality, relationship), physical context (is the salt nearby?), and pragmatic reasoning (why would the speaker ask this?). Computational models must represent these contexts.

Irony and sarcasm: "Great job," said when someone makes a mistake, is sarcastic — it means the opposite. Detection requires recognizing that literal meaning contradicts expected context. Models can learn patterns (certain words + negative context → likely sarcasm) but real pragmatic understanding is deeper.

The Rational Speech Acts (RSA) framework provides one formalizable approach. The basic idea:

Computationally, RSA requires:

1. Enumerate alternatives to the utterance

2. For each alternative, compute the probability a rational speaker would choose it

3. For each interpretation, compute how likely it is given speaker rationality

4. Iterate reasoning (listener reasons about speaker's reasoning about listener's reasoning...)

Modern language models (like GPT) learn pragmatic patterns from massive text, and they often perform well on pragmatic tasks. But there are limits: multi-step reasoning, novel contexts, and deep pragmatic understanding remain challenging. Models capture surface patterns but may not compute pragmatic meaning the way humans do.

The future of computational pragmatics involves:

Computational pragmatics shows that while pragmatics is context-dependent, it's not entirely intractable. Systematic models can formalize important aspects and make progress on real language understanding.

Practice Questions 5 questions

Prerequisite Chain

Understanding ZeroThe Number ZeroCounting to FiveCounting to 10One-to-One CorrespondenceCounting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Making 10 as an Addition StrategyAddition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CircleGraphing Sine and CosineGraphing Tangent and Reciprocal Trigonometric FunctionsDerivatives of Trigonometric FunctionsAntiderivativesIterated Integrals and Fubini's TheoremDouble Integrals in Cartesian CoordinatesDouble Integrals in Polar CoordinatesDouble Integrals in Polar CoordinatesDouble Integrals: Definition and SetupIterated Integrals and Fubini's TheoremDouble Integrals over Rectangular RegionsDouble Integrals over General RegionsApplications of Double Integrals: Area, Mass, and MomentsTriple Integrals in Cartesian CoordinatesTriple Integrals in Cylindrical and Spherical CoordinatesChange of Variables and the Jacobian DeterminantApplications of Triple Integrals: Volume and MassVector Fields and Their RepresentationsLine Integrals of Vector FieldsWork and CirculationLine Integrals of Scalar and Vector FunctionsFundamental Theorem for Line IntegralsConservative Vector FieldsConservative Vector Fields and Potential FunctionsCurl and Divergence of Vector FieldsCurl and DivergenceDivergence TheoremElectric Flux and Divergence TheoremGauss's Law: Integral Form and MeaningSolving Problems with Gauss's LawConductors in Electrostatic EquilibriumCapacitance and CapacitorsDielectricsDielectric Constant and Relative PermittivityElectric Field Inside Dielectric MaterialsDielectric Materials and PolarizationDielectric Susceptibility and PermittivityEnergy Density in Electric FieldsElectric Current and Current DensityElectrical Resistance and ResistivityOhm's Law and Circuit ElementsElectromotive Force (EMF) and BatteriesKirchhoff's Circuit Laws: Voltage and CurrentDC Circuit Network Analysis MethodsTransient Response in RC CircuitsRC CircuitsLC and RLC CircuitsAC Circuits: FundamentalsImpedance and ReactanceAC Power and ResonanceElectromagnetic WavesPostulates of Special RelativityTime DilationLength ContractionLorentz TransformationRelativistic Velocity AdditionRelativistic Momentum and EnergyMass-Energy Equivalence and E=mc²Photons as Particles with Energy and MomentumPlanck-Einstein Relation: Energy and FrequencyPhotoelectric EffectThe Photon: Light as QuantaCompton ScatteringWave-Particle Dualityde Broglie WavelengthThe Schrödinger EquationState Vectors and WavefunctionsQuantum SuperpositionThe Measurement ProblemInterpretations of Quantum MechanicsPostulates of Quantum MechanicsObservables and Quantum OperatorsCommutators and Commutation RelationsQuantum Angular MomentumQuantum Mechanical Treatment of HydrogenSolving the Schrödinger Equation for Hydrogen AtomQuantum NumbersElectron ConfigurationPeriodic TrendsCovalent BondingElectronegativity and Bond PolarityIonic BondingLewis StructuresVSEPR Theory and Molecular GeometryMolecular Geometry and Electron Pair GeometryMolecular Polarity and Dipole MomentsIntermolecular ForcesStates of Matter and Phase Changes: Melting, Boiling, and SublimationGas Laws and the Ideal Gas EquationGas Stoichiometry and Volume-Volume CalculationsThermochemistry and EnthalpyHeat Capacity and CalorimetryEntropy and Molecular DisorderSpontaneity and ΔGEntropy and Gibbs Free EnergyChemical EquilibriumAcid-Base ChemistryWeak Acid IonizationWeak Base IonizationAcid and Base Strength: Ka, Kb, and IonizationLeaving Groups and NucleofugalitySN2 Substitution ReactionsSN1 Substitution ReactionsE1 Elimination ReactionsAlcohols and Ethers: Structure, Properties, and NomenclatureReactions of AlcoholsAldehydes and Ketones: Structure and ReactivityOxidation Reactions in Organic ChemistryOxidation of Alcohols to Aldehydes and KetonesAldehyde and Ketone Structure and NomenclatureNucleophilic Addition to Aldehydes and KetonesCarboxylic Acids and Their DerivativesIUPAC Nomenclature of Carbonyls and Carboxylic AcidsIUPAC Nomenclature of AlkenesElectrophilic Addition to AlkenesAromaticity and BenzeneElectrophilic Aromatic Substitution (EAS)Nucleophilic Aromatic Substitution (SNAr)Nucleophilic Acyl SubstitutionAmines: Structure, Basicity, and ReactionsAmine Reactivity: Nucleophilicity and BasicityAmino Acid Structure and PropertiesPeptide Bonds and Polypeptide FormationProtein Primary StructureProtein Secondary StructureProtein Tertiary StructureEnzyme Structure and FunctionTranscription: DNA to RNARNA Types and StructureRNA Structure and Intramolecular Base PairingRNA Processing and SplicingTranslation: RNA to ProteinRibosomes: Protein Synthesis MachinesTranslation: Initiation and ElongationPost-Translational ModificationsProteasomal Degradation and Ubiquitin-Mediated MarkingCell Cycle Regulation and CheckpointsCell Cycle Checkpoints: Ensuring Genome IntegrityCell Cycle Checkpoints and Cancer PreventionMitotic Spindle Checkpoint and Chromosome SegregationKinetochore Structure and FunctionMitochondria: Structure and FunctionCellular Respiration OverviewGlycolysisPyruvate OxidationThe Krebs Cycle (Citric Acid Cycle)Electron Transport ChainATP Synthesis and Oxidative PhosphorylationATP Hydrolysis and Cellular Free EnergyThe Na+/K+-ATPase: Maintaining Ion GradientsResting Membrane PotentialLigand-Gated Ion ChannelsVoltage-Gated Sodium ChannelsAction Potential Initiation: Threshold, All-or-None, and DepolarizationPrimary Motor Cortex: Voluntary Movement and Motor ControlCortical Organization and ColumnsCerebral Cortex OrganizationSensory Pathways OverviewAuditory Processing PathwayLanguage Comprehension and Sentence ProcessingPragmatic Implicature and Context-Dependent InterpretationComputational Pragmatics

Longest path: 239 steps · 1341 total prerequisite topics

Prerequisites (1)

Leads To (3)