Natural and restricted Priestley duality for ternary algebras and their cousins

سال انتشار: 1401
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 93

فایل این مقاله در 30 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_CGASAT-16-1_003

تاریخ نمایه سازی: 10 بهمن 1400

چکیده مقاله:

Up to term equivalence, there are three ways to assign a nonemptyset C of constants to the three-element Kleene lattice, leading toternary algebras (C = {۰, d, ۱}), Kleene algebras (C = {۰, ۱}), and don’tknow algebras (C = {d}). Our focus is on ternary algebras. We derivea strong, optimal natural duality and the restricted Priestley duality forternary algebras and give axiomatisations of the dual categories. We applythese dualities in tandem to give straightforward and transparent proofsof some known results for ternary algebras. We also discuss, and in somecases prove, the corresponding dualities for Kleene lattices, Kleene algebrasand don’t know algebras.

نویسندگان

Brian Davey

Department of Mathematics, La Trobe University, Victoria ۳۰۸۶, Australia.

Stacey Mendan

Department of Mathematics, La Trobe University, Victoria ۳۰۸۶, Australia

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Balbes, R., Free ternary algebras, Internat. J. Algebra Comput. ۱۰ ...
  • Berman, J. and Mukaidono, M., Enumerating fuzzy switching functions and ...
  • Bia lynicki-Birula, A., Remarks on quasi-Boolean algebras, (Russian summary) Bull. ...
  • Bia lynicki-Birula, A. and Rasiowa, H., On the representation of ...
  • Brignole, D. and Monteiro, A., Caractérisation des algèbres de Nelson ...
  • Brzozowski, J.A., Some applications of ternary algebras, Automata and formal ...
  • Brzozowski, J.A., Lou, J.J., and Neglescu, R., A characterization of ...
  • Brzozowski, J.A. and Neglescu, R., Duality for three: ternary symmetry ...
  • Brzozowski, J.A. and Seger, C.H., “Asynchronous circuits”, Monographs in Computer ...
  • Burmeister, P., ConImp – Ein Programm zur Formalen Begriffsanalyse. In ...
  • Burmeister, P., Formal Concept Analysis with ConImp: Introduction to the ...
  • Cabrer, L.M. and Priestley, H.A., Coproducts of distributive lattice-based algebras, ...
  • Clark, D.M. and Davey, B.A., “Natural dualities for the working ...
  • Cornish, W.H. and Fowler, P.R., Coproducts of De Morgan algebras, ...
  • Cornish, W.H. and Fowler, P.R., Coproducts of Kleene algebras, J. ...
  • Craig, A.P.K., Davey, B.A., and Haviar, M., Expanding Belnap: dualities ...
  • Davey, B.A., Free products of bounded distributive lattices, Algebra Universalis ...
  • Davey, B.A. and Gair, A., Restricted Priestley dualities and discriminator ...
  • Davey, B.A. and Priestley, H.A., Generalised piggyback dualities and applications ...
  • Davey, B.A. and Priestley, H.A., Optimal natural dualities. II: General ...
  • Davey, B.A. and Priestley, H.A., “Introduction to Lattices and Order”, ...
  • Davey, B.A. and Werner, H., Dualities and equivalences for varieties ...
  • Ésik, Z., A Cayley Theorem for Ternary Algebras, Int. J. ...
  • Gaitán, H., Endomorphisms of finite regular Kleene lattices, Algebra Universalis ...
  • Gotô, M., Application of three-valued logic to construct the theory ...
  • Gotô, M., Application of logical mathematics to the theory of ...
  • Kalman, J.A., Lattices with involution, Trans. Amer. Math Soc. ۸۷ ...
  • Kleene, S.C., On notation for ordinal numbers, J. Symbolic Logic ...
  • Kleene, S.C., “Introduction to Metamathematics”, Van Nostrand, ۱۹۵۲ ...
  • Mendan, S., The development and application of a natural duality ...
  • Moisil, Gr.C., Recherches sur l’algèbre de la logique, Ann. Sci. ...
  • Mukaidono, M., On the B-ternary logic function—A ternary logic considering ...
  • Mukaidono, M., Regular ternary logic functions—ternary logic functions suitable for ...
  • Muller, D.E., Treatment of transition signals in electronic switching circuits ...
  • Negulescu, R., Process spaces, Research Report CS-۹۵-۴۸, University of Waterloo, ...
  • Negulescu, R., Process Spaces, CONCUR ۲۰۰۰–Concurrency theory (University Park, PA), ...
  • Preparata, F.P. and Yeh, R.T., Continuously valued logic, J. Comput. ...
  • Priestley, H.A., Representation of distributive lattices by means of ordered ...
  • Priestley, H.A., Ordered topological spaces and the representation of distributive ...
  • Ganter, B. and Wille, R., “Formal Concept Analysis: Mathematical Foundations”, ...
  • Yoeli, M. and Rinon, S., Application of ternary algebra to ...
  • نمایش کامل مراجع