An Approach to the Representation of Iterative Situations

Michael J. AlmeidaAAAI 1992

Abstract

Traditional formal semantics often treat iterative sentences—those describing repeated actions—as simple collections of individual events. This paper argues that such an approach is insufficient for capturing the complex temporal properties and linguistic ambiguities inherent in natural language. By proposing a framework that treats "iterative situations" as first-class logical objects, this research provides a robust mechanism for resolving interactions between repetition, the progressive tense, and nested frequencies.

Introduction

In natural language processing and formal semantics, representing sentences such as "John knocked four times" or "Mary played the sonata twice every day" presents a significant challenge. Standard logical models typically represent these by quantifying over individual instances of a non-iterative event. For example, "John knocked twice" is often modeled simply as the existence of two distinct knocking events.

However, this paper posits that iterative situations possess their own unique temporal properties that are not merely the sum of their parts. To accurately model human language, we must treat the iteration itself as a distinct situation type with its own duration, aspect, and logical scope.

The Limitations of Traditional Models

The author identifies three primary areas where traditional event-based models fail to capture semantic nuances:

  1. Perception and Reporting: In sentences like "Cassius saw Brutus stab Caesar twice," there is a distinction between seeing a single iterative event and seeing two separate, disconnected events.
  2. The Progressive Aspect: There is a clear semantic difference between "John was playing the sonata twice" (referring to a single process intended to result in two performances) and "There were two occasions where John was playing the sonata."
  3. Nested Iterations: Complex phrases such as "John played the sonata twice every day" require a recursive structure where one type of repetition is embedded within another, a feat difficult to achieve without treating the inner iteration as a single unit.

A Formal Framework for Iterative Situations

The proposed framework is built upon the foundation of Aspectual Classes, which categorize events by their temporal nature (e.g., achievements, activities, or states). The paper introduces several key technical components to handle the logic of repetition:

Iterative Situation Types

The model introduces specific tokens to represent the type of the iteration itself (e.g., play-twice). By treating these as arguments for functions, the model can use logical scope to distinguish between different interpretations of the same sentence.

The Homogenizing Function (hm)

A central contribution is the hm operator. This logical function transforms "heterogeneous" events—those with distinct stages and a clear end, like playing a sonata—into "homogeneous" ones, such as states or processes. This transformation is a prerequisite for applying the progressive "-ing" form in English, allowing the model to explain how we can be "in the middle of" a repeated action.

Cardinality vs. Frequency

The author distinguishes between two types of iteratives:

  • Cardinality Iteratives: These involve a specific count (e.g., "three times"). They are modeled as sets of events and are inherently heterogeneous, having a defined beginning and end.
  • Frequency Iteratives: These involve a periodic rate (e.g., "every hour"). These are modeled using sequences of time intervals and behave more like continuous states or habits, making them homogeneous in nature.

Resolving Semantic Ambiguities

By treating iterative types as first-class citizens, the framework successfully disambiguates complex linguistic structures. For instance, the interaction between the progressive and the iterative can be resolved through scope:

  • Reading 1: The progressive wraps the iteration. John was in the middle of a "play-twice" session.
  • Reading 2: The iteration wraps the progressive. There were two separate sessions where John was in the process of playing.

Furthermore, the model naturally handles nested repetitions by embedding a cardinality iterative (play-twice) inside a frequency iterative (every-day). It also provides a logical explanation for the use of temporal adverbials, such as why we use "in" for heterogeneous counts ("twice in a week") but "for" for homogeneous frequencies ("every day for a month").

Conclusion and Future Directions

This research provides a robust logical notation for the representation of iterative situations, moving beyond simple quantification to a more nuanced aspectual treatment. While the framework is highly effective for definite frequencies, the author notes that "indefinite" frequencies (e.g., "often," "usually") remain outside the current scope, likely requiring the integration of generalized quantifiers or probabilistic modeling. Additionally, while the logic is sound, future work is needed to explore the computational implementation of this framework in real-world parsers and to integrate the complexities of tense alongside aspect.

Summary updated

BibTeX
@inproceedings{almeida1992approach,
  author = {Michael J. Almeida},
  title = {{An Approach to the Representation of Iterative Situations}},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year = {1992},
}
Figure