On the ambiguation of Polish notation

Albert Visser*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

In this paper we study an alternative way of treating Polish notation. Instead of proving unique reading for a well-behaved set of terms, we interpret any string of the alphabet in a monoid that extends, in a specifiable sense, the given algebra of functions.

Original languageEnglish
Pages (from-to)3404-3411
Number of pages8
JournalTheoretical Computer Science
Volume412
Issue number28
DOIs
Publication statusPublished - 20 Jun 2011

Keywords

  • Algebra
  • Monoid
  • Polish notation
  • Pushout
  • Unique reading

Fingerprint

Dive into the research topics of 'On the ambiguation of Polish notation'. Together they form a unique fingerprint.

Cite this