In this paper we discuss the problem of finding an upper bound on the genus of a graph. This problem has applications to circuit layouts. An electronic circuit may be modelled by a graph. By punching holes into the circuit ...
Ram, V(South African Computer Society (SAICSIT), 1991)
The use of Expert Systems technology in management decision making domains is
increasing rapidly as business environments worldwide grow more turbulent and as the
cost of development tools decrease. Research effort in ...
Dijkstra's weakest precondition semantics, as presented in textbook form by Gries, may be viewed as an equational algebra. The problem then is to find a reasonable (set-theoric) model of this algebra. This paper provides one.
A model checker automatically determines whether a model of a reactive system satisfies its specification.Temporal logic is used to specify the intended behaviour of a reactive system which is modelled as a transition ...
The most frequently used local database system failure recovery techniques are logging, shadowing and differential files. In a distributed database these, local system failure recovery techniques may be utilized for recovery ...
Most statically typed Algol-style languages were designed to conform with the view that a value belongs to one and only one type. The adoption of this view bought compiler simplicity at the expense of language expressivity. ...
Statecharts were developed by Harel et al [10] to specify complex reactive systems.
In this paper we report on our application of statecharts as a design and specification
tool for an X-Windows based Graphical User ...
The next generation of query languages for database systems should have the
ability to express recursive queries, the efficient evaluation of which will be crucial to
the success of these systems. One such query language ...
This paper describes a software development environment currently being built at the University of Natal that provides a powerful and easy to use engineering tool for the design, simulation and implementation of high ...
The design of a speech synthesis system for the generation of speech from text is presented. The system accepts any Afrikaans sentence and then derives segmental and suprasegmental information through various linguistic ...
There is, as yet, no single formal definition for the object-oriented approach. The object-oriented paradigm is described in terms of the concepts accentuated by the approach, namely classes, objects, methods, messages and ...
Recently, there have been various attempts to combine the strengths of
similarity-based learning (SBL) and explanation-based learning (EBL) in a single learning system.
We describe a graph-based learning method called ...
In current database systems the responsibility for enforcing security is often given to the various application programs. Even where the Database Management System (DBMS) does supply security mechanisms, a single application ...
CommunIcations networks with sporadically available links pose particular problems
in terms of delay analysis. This paper presents an approach to determining the effectiveness of various routing strategies when applied ...
Parallel simulation, if it is to become a mainstream technology, must become reasonably accessible to programmer s without unusual skills. Since low-cost shared memory machines are becoming an increasing possibility a ...
An object-orientated framework for the design of distributed virtual memory consistency is presented. It is shown that custom designed protocols for different types of applications are easy to construct and use within this ...
The MultiServer centre with Hierarchical Concurrency Constraints
(MSHCC) is an exponential multiserver with a queueing discipline which imposes restrictions on the number of customers of different types and subtypes that ...
A kernel has been developed which can be used to simplify the development of control software. It can be used to control several physical machines which are interconnected via a fast local area network. One or more virtual ...
In a process control environment, batch processes, as opposed to continuous processes, are characterised by multi-product manufacturing lines producing relatively small quantities which often involves frequent product ...
We discuss the implementation of Rhoda, our Linda-like Tuple Space server which runs under the Helios operating system. The approach analyses and partitions tuple space at compile time in order to reduce the run time ...