Data Monoids

Author Mikolaj Bojanczyk



PDF
Thumbnail PDF

File

LIPIcs.STACS.2011.105.pdf
  • Filesize: 0.53 MB
  • 12 pages

Document Identifiers

Author Details

Mikolaj Bojanczyk

Cite AsGet BibTex

Mikolaj Bojanczyk. Data Monoids. In 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011). Leibniz International Proceedings in Informatics (LIPIcs), Volume 9, pp. 105-116, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)
https://doi.org/10.4230/LIPIcs.STACS.2011.105

Abstract

We develop an algebraic theory for languages of data words. We prove that, under certain conditions, a language of data words is definable in first-order logic if and only if its syntactic monoid is aperiodic.
Keywords
  • Monoid
  • Data Words
  • Nominal Set
  • First-Order Logic

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail