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 partial orderrecursive linear extensionrecursively enumerable linear extensionrecursively enumerable partial order

Mathematics Subject Classification ID

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

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

(9)

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

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)