---
title: "Parsing with Assertion Sets and Information Monotonicity"
authors:
  - "G. Edward Barton Jr."
  - "Robert C. Berwick"
doi: ""
url: "https://ijcai.org/proceedings/1985/151"
pdf: "https://ijcai.org/proceedings/1985/0151.pdf"
venue: "Proceedings of the Ninth International Joint Conference on Artificial Intelligence"
year: 1985
pages: "769-770"
track: "Natural Language"
keywords:
---

# Parsing with Assertion Sets and Information Monotonicity

G. Edward Barton Jr., Robert C. Berwick

*Proceedings of the Ninth International Joint Conference on Artificial Intelligence*, pages 769-770.

## Abstract

We propo se a new app roac h t o par sing ambiguity in whi ch a parser always m ov Ps forw a rd with th e common elemen ts of competing synta cti c analyses. Th e approach involves assertio n sets cons train ed so t hat information is monotonically pre serv ed t hr ough o ut a parse . Asser1ion sets hav e several advan t ages over t rees as a parsin g re pr esen tati on. Th ey may also Iead to better computational und er sta nding of th e attention-shifting m ec hamsm.