Weng Kin Ho

dblp:30/6076 · DBLP profile ↗
← Back
12ranked-venue papers
3as first author
1since 2021 · last 2025
0000-0002-4585-9340ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 3 first-authorArtificial intelligence and machine learning · 3Applied, interdisciplinary, general and emerging computing · 2 · 1 since 2021Human-computer interaction and ubiquitous computing · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Software engineering, system software, and programming languages
2 papers
Programming languages and type systems · 100%
Theoretical computer science
1 paper
Logic in computer science · 100%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Logic in computer science
domain theory
0.112009
Operational domain theory and topology of sequential programming languages · Inf. Comput. 2009
Logic in computer science › program semantics
operational semantics
0.112009
Operational domain theory and topology of sequential programming languages · Inf. Comput. 2009
Programming languages and type systems
sequential programming languages
0.122009
Operational Domain Theory and Topology of a Sequential Programming Language · LICS 2005
Operational domain theory and topology of sequential programming languages · Inf. Comput. 2009
Programming languages and type systems › program equivalence
contextual equivalence
0.112005
Operational Domain Theory and Topology of a Sequential Programming Language · LICS 2005
Programming languages and type systems › language semantics › formal semantics › denotational semantics
domain theory
0.112005
Operational Domain Theory and Topology of a Sequential Programming Language · LICS 2005
Programming languages and type systems › language semantics › formal semantics
operational semantics
0.112005
Operational Domain Theory and Topology of a Sequential Programming Language · LICS 2005
YearPublicationVenuePosition
2025 Advancing AI Literacy in Medical Education: A Medical AI Competency Framework Development
Jamie Andrew Duell, Daisy Minghui Chen, Weng Kin Ho, Bernett Lee, Siyuan Liu 0003, Olivia Ng, K. Vidya Sudarshan, Shang-Ming Zhou, Gaoxia Zhu, Xiuyi Fan
AIED (5)4
2020 Computational Thinking Activities in Number Patterns: A Study in a Singapore Secondary School
Shiau Wei Chan, Chee-Kit Looi, Weng Kin Ho, Wendy Huang, Peter Sen Kee Seow, Longkai Wu, Misong Kim
ICCE3
2019 Topological Scott Convergence Theorem
abstract
Recently, J. D. Lawson encouraged the domain theory community to consider the scientific program of developing domain theory in the wider context of $T_0$ spaces instead of restricting to posets. In this paper, we respond to this calling with an attempt to formulate a topological version of the Scott Convergence Theorem, i.e., an order-theoretic characterisation of those posets for which the Scott-convergence $\mathcal{S}$ is topological. To do this, we make use of the $\mathcal{ID}$ replacement principle to create topological analogues of well-known domain-theoretic concepts, e.g., $\mathcal{I}$-continuous spaces correspond to continuous posets, as $\mathcal{I}$-convergence corresponds to $\mathcal{S}$-convergence. In this paper, we consider two novel topological concepts, namely, the $\mathcal{I}$-stable spaces and the $\mathcal{DI}$ spaces, and as a result we obtain some necessary (respectively, sufficient) conditions under which the convergence structure $\mathcal{I}$ is topological.
Hadrian Andradi, Weng Kin Ho
Log. Methods Comput. Sci.2
2018 The Ho-Zhao Problem
abstract
Given a poset $P$, the set, $\Gamma(P)$, of all Scott closed sets ordered by inclusion forms a complete lattice. A subcategory $\mathbf{C}$ of $\mathbf{Pos}_d$ (the category of posets and Scott-continuous maps) is said to be $\Gamma$-faithful if for any posets $P$ and $Q$ in $\mathbf{C}$, $\Gamma(P) \cong \Gamma(Q)$ implies $P \cong Q$. It is known that the category of all continuous dcpos and the category of bounded complete dcpos are $\Gamma$-faithful, while $\mathbf{Pos}_d$ is not. Ho & Zhao (2009) asked whether the category $\mathbf{DCPO}$ of dcpos is $\Gamma$-faithful. In this paper, we answer this question in the negative by exhibiting a counterexample. To achieve this, we introduce a new subcategory of dcpos which is $\Gamma$-faithful. This subcategory subsumes all currently known $\Gamma$-faithful subcategories. With this new concept in mind, we construct the desired counterexample which relies heavily on Johnstone's famous dcpo which is not sober in its Scott topology.
Weng Kin Ho, Jean Goubault-Larrecq, Achim Jung, Xiaoyong Xi
Log. Methods Comput. Sci.1
2018 Domains via approximation operators
abstract
In this paper, we tailor-make new approximation operators inspired by rough set theory and specially suited for domain theory. Our approximation operators offer a fresh perspective to existing concepts and results in domain theory, but also reveal ways to establishing novel domain-theoretic results. For instance, (1) the well-known interpolation property of the way-below relation on a continuous poset is equivalent to the idempotence of a certain set-operator; (2) the continuity of a poset can be characterized by the coincidence of the Scott closure operator and the upper approximation operator induced by the way below relation; (3) meet-continuity can be established from a certain property of the topological closure operator. Additionally, we show how, to each approximating relation, an associated order-compatible topology can be defined in such a way that for the case of a continuous poset the topology associated to the way-below relation is exactly the Scott topology. A preliminary investigation is carried out on this new topology.
Zhiwei Zou, Qingguo Li, Weng Kin Ho
Log. Methods Comput. Sci.3
2017 Characterising E-projectives via Comonads
abstract
This paper demonstrates the usefulness of a comonadic approach to give previously unknown characterisation of projective objects in certain categories over particular subclasses of epimorphisms. This approach is a simple adaptation of a powerful technique due to Escardó which has been used extensively to characterise injective spaces and locales over various kinds of embeddings, but never previously for projective structures. Using some examples, we advertise the versatility of this approach – in particular, highlighting its advantage over existing methods on characterisation of projectives, which is that the comonadic machinery forces upon us the structural properties of projectives without relying on extraneous characterisations of the underlying object of the coalgebra arising from the comonad.
Weng Kin Ho
Math. Struct. Comput. Sci.1
2013 An operational domain-theoretic treatment of recursive types
abstract
We develop an operational domain theory for treating recursive types with respect to contextual equivalence. The principal approach we take deviates from classical domain theory in that we do not produce the recursive types using the usual inverse limits constructions – we get them for free by working directly with the operational semantics. By extending type expressions to functors between some ‘syntactic’ categories, we establish algebraic compactness. To do this, we rely on an operational version of the minimal invariance property, for which we give a purely operational proof.
Weng Kin Ho
Math. Struct. Comput. Sci.1
2009 Operational domain theory and topology of sequential programming languages
Martín Hötzel Escardó, Weng Kin Ho
Inf. Comput.2
2007 The Localization Hypothesis and Machines
abstract
In a recent article in Artificial Life, Chu and Ho suggested that Rosen's central result about the simulability of living systems might be flawed. This argument was later declared "null and void" by Louie. In this article the validity of Louie's objections are examined.
Dominique F. Chu, Weng Kin Ho
Artif. Life2
2007 Computational Realizations of Living Systems
abstract
Robert Rosen's central theorem states that organisms are fundamentally different from machines, mainly because they are "closed with respect to effcient causation." The proof for this theorem rests on two crucial assumptions. The first is that for a certain class of systems ("mechanisms") analytic modeling is the inverse of synthetic modeling. The second is that aspects of machines can be modeled using relational models and that these relational models are themselves refined by at least one analytic model. We show that both assumptions are unjustified. We conclude that these results cast serious doubts on the validity of Rosen's proof.
Dominique F. Chu, Weng Kin Ho
Artif. Life2
2006 A Category Theoretical Argument against the Possibility of Artificial Life: Robert Rosen's Central Proof Revisited
abstract
One of Robert Rosen's main contributions to the scientific community is summarized in his book Life itself. There Rosen presents a theoretical framework to define living systems; given this definition, he goes on to show that living systems are not realizable in computational universes. Despite being well known and often cited, Rosen's central proof has so far not been evaluated by the scientific community. In this article we review the essence of Rosen's ideas leading up to his rejection of the possibility of real artificial life in silico. We also evaluate his arguments and point out that some of Rosen's central notions are ill defined. The conclusion of this article is that Rosen's central proof is wrong.
Dominique F. Chu, Weng Kin Ho
Artif. Life2
2005 Operational Domain Theory and Topology of a Sequential Programming Language
abstract
A number of authors have exported domain-theoretic techniques from denotational semantics to the operational study of contextual equivalence and preorder. We further develop this, and, moreover, we additionally export topological techniques. In particular, we work with an operational notion of compact set and show that total programs with values on certain types are uniformly continuous on compact sets of total elements. We apply this and other conclusions to prove the correctness of non-trivial programs that manipulate infinite data. What is interesting is that the development applies to sequential programming languages.
Martín Hötzel Escardó, Weng Kin Ho
LICS2