Effective extensions of partial orders

DOI10.1002/MALQ.19900360306MaRDI QIDQ3033753zbMATH OpenOpenAlexFDO

Authors Dev K. Roy

Publication date 1990

Published in Zeitschrift für Mathematische Logik und Grundlagen der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19900360306

zbMATH Keywords

recursive linear extensionrecursive partial orderrecursively enumerable linear extensionrecursively enumerable partial order

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Total orders (06A05) Partial orders, general (06A06)

Recommendations

• Extending partial orders on rings
• Extending partial orders to dense linear orders
• Maximal compatible extensions of partial orders
• A general extension theorem for directed-complete partial orders
• Russian Text Ignored
• scientific article; zbMATH DE number 5307913
• On extensions of partial orders of partially ordered semigroups
• scientific article; zbMATH DE number 4027523
• Extending partial suborders
• A New Class of Partial Orders

Cited in

(11)

• Weakly semirecursive sets and r.e. orderings
• Extending partial orders to dense linear orders
• Recursive versus recursively enumerable binary relations
• Computability-theoretic and proof-theoretic aspects of partial and linear orderings
• Conditional extensions of fuzzy preorders
• scientific article; zbMATH DE number 3882490 (Why is no real title available?)
• Maximal compatible extensions of partial orders
• scientific article; zbMATH DE number 1036701 (Why is no real title available?)
• scientific article; zbMATH DE number 1154166 (Why is no real title available?)
• Linearisations and the Ershov hierarchy
• On a possible continuous analogue of the Szpilrajn theorem and its strengthening by Dushnik and Miller

This page was built for publication: Effective extensions of partial orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3033753)