English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/138174
Share/Impact:
Statistics
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

Title

Advances in the theory of μŁΠ algebras

AuthorsMarchioni, Enrico; Spada, Luca
KeywordsReal closed fields
Free algebras
Computational complexity
Algebras
Issue Date2011
PublisherOxford University Press
CitationLogic Journal of the IGPL 19: 476- 489 (2011)
AbstractRecently an expansion of ŁΠ1/2 logic with fixed points has been considered [23]. In the present work we study the algebraic semantics of this logic, namely μŁΠ algebras, from algebraic, model theoretic and computational standpoints. We provide a characterisation of free μŁΠ algebras as a family of particular functions from [0,1]n to [0,1]. We show that the first-order theory of linearly ordered μŁΠ algebras enjoys quantifier elimination, being, more precisely, the model completion of the theory of linearly ordered ŁΠ1/2 algebras. Furthermore, we give a functional representation of any ŁΠ1/2 algebra in the style of Di Nola Theorem for MV-algebras and finally we prove that the equational theory of μŁΠ algebras is in PSPACE. © The Author 2010. Published by Oxford University Press. All rights reserved.
URIhttp://hdl.handle.net/10261/138174
DOI10.1093/jigpal/jzp089
Identifiersdoi: 10.1093/jigpal/jzp089
issn: 1367-0751
Appears in Collections:(IIIA) Artículos
Files in This Item:
File Description SizeFormat 
LJIGPL19(3)_2011_476-89.pdf239,51 kBAdobe PDFThumbnail
View/Open
Show full item record
Review this work
 

Related articles:


WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.