Characteristics of structurally finite classes of order-preserving three-valued logic maps

Logic Journal of the IGPL (forthcoming)
  Copy   BIBTEX

Abstract

This paper investigates structural properties of monotone function classes within the framework of three-valued logic (3VL), aiming to characterize dependencies and constraints that ensure structural finiteness and order-preserving properties. This research delves into characteristics of structurally finite classes of order-preserving 3VL map. Monotonicity plays a critical role in understanding functional behaviour, which is essential for structuring closed logical operations within $ P_{k} $. We define $ F $ as a closed class in $ P_{k} $, consisting only of mappings that comply with specified operations and are strictly confined to $ P_{k} $. The notation $ F(n) $ represents the subset of mappings in $ F $ dependent on $ n $ variables, highlighting the limited scope of inputs and their respective outputs. Further analysis through $ CR(F) $ facilitates the identification of precursor subclasses within $ F $, which have not yet achieved closure under all necessary operations—a pivotal step in constructing intermediate mapping classes. Within the framework of 3VL, the study examines order-preserving maps $ f_{D}, f_{K}, f_{M^{(2)}}, f_{DM^{(2)}}, f_{KM^{(2)}} $, deliberately excluding the sets $ D, K, M^{(2)} $, where $ DM^{(2)} $ is defined as $ D \cap M^{(2)} $ and $ KM^{(2)} $ as $ K \cap M^{(2)} $. The lattice framework in $ P_{k}(1) $ for $ k = 3 $ systematically organizes these mapping classes based on their completeness properties, with particular emphasis on classes such as $ M $, which is characterized as a comprehensive set governed by the operations of maximum and minimum. Our theorems establish structural finiteness for classes of unary order-preserving maps, emphasizing their two-variable dependency in class construction. This study extends existing findings on single-variable monotonic functions within 3VL by integrating criteria of linear order. Key results include the classification of mapping classes $ F \subseteq M $ containing $ M^{(1)}_{3} $, categorized into distinct groups: $ M^{(1)}_{3}, KM^{(2)}, DM^{(2)}, M^{(2)}, K, D, M $. Inclusion relations are visualized diagrammatically, showing the hierarchical structure of these monotone classes, ultimately validating the structural finiteness of classes incorporating all unary order-preserving maps within the broader context of 3VL.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,636

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Degrees of difficulty of generalized r.e. separating classes.Douglas Cenzer & Peter G. Hinman - 2008 - Archive for Mathematical Logic 46 (7-8):629-647.
Another proof of Wojtylak's theorem.Jacek Hawranek & Jan Zygmunt - 1981 - Bulletin of the Section of Logic 10 (2):80-81.
Algebraic Functions.M. Campercholi & D. Vaggione - 2011 - Studia Logica 98 (1-2):285-306.
Plain Bases for Classes of Primitive Recursive Functions.Stefano Mazzanti - 2002 - Mathematical Logic Quarterly 48 (1):93-104.

Analytics

Added to PP
2024-12-26

Downloads
0

6 months
0

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references