2007, English, Article edition: On recognizable trace languages Kufleitner, Manfred; Weil, Pascal

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/199949
Physical Description
  • text
Published
  • HAL - CCSD
  • 2007
Language
  • English

Edition details

Title
  • On recognizable trace languages
Author
  • Kufleitner, Manfred
  • Weil, Pascal
Published
  • HAL - CCSD
  • 2007
Physical Description
  • text
Subjects
Notes
  • Traces are a classical model of distributed computations. The theory of recognizable trace languages has been developed since the 1980s, but it has failed to achieve the same descriptive power as the theory of languages of finite words. We introduce a new algebraic model to discuss and classify recognizable trace languages, which takes explicitly into account the multiplicative structure, but also the independence structure of the trace monoid. We show that this tool allows the proof of an Eilenberg-like variety theorem, and that it can be used to give an algebraic characterization of the levels of the alternation hierarchy for first-order logic.
  • HAL:hal-00157974, version 1
  • HAL:http:/​/​hal.archives-ouvertes.fr/​hal-00157974/​en/​
Language
  • English
Contributed by
OAIster

Get this edition

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment