Building visual language parsers

Richard Helm, Kim Marriott, Martin Odersky

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

39 Citations (Scopus)


Notepad computers promise a new input paradigm where users communicate with computers in visual languages composed of handwritten text and diagrams. A key problem to be solved before such an interface can be realized is the efficient and accurate recognition (or parsing) of handwritten input. We present techniques for building visual language parsers based on a new formalism, constrained set grammars. Constrained set grammars provide a high-level and declarative specification of visual languages and support the automatic generation of efficient parsers. These techniques have been used to build parsers for several representative visual languages.

Original languageEnglish
Title of host publicationProceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 1991
PublisherAssociation for Computing Machinery (ACM)
Number of pages8
ISBN (Print)0897913833, 9780897913836
Publication statusPublished - 1991
Externally publishedYes
EventInternational Conference on Human Factors in Computing Systems 1991 - New Orleans, United States of America
Duration: 27 Apr 19912 May 1991
Conference number: 9th


ConferenceInternational Conference on Human Factors in Computing Systems 1991
Abbreviated titleCHI 1991
Country/TerritoryUnited States of America
CityNew Orleans


  • Constraints
  • Notepad Computers
  • Parsing
  • Visual Languages

Cite this