4 Some examples of more expressive systems

4.3 Nets and Graphs

Networks and graphs are basically a set of arcs along with the nodes they join. These nodes can be labelled with various properties, such as numbers. Thus a graph can encode the relationship of a set of values to each other.

Applications of such graphs have included:

Semantic nets - where the meaning of an expression is formalised by a network of relations between labelled nodes.
Dependency network - this is where the dependencies of one thing upon another are represented by a directed graph.
Finite Automata - A directed network of nodes with two arcs (one for 0 and 1) leading from each node, forms a simple computational device. This has been used to study simple learning and patterns produced by cellular automata.

The Role of Expressiveness in Modelling Structural Change - Bruce Edmonds - 16 MAY 96

[Next] [Previous] [Up] [Top] [Contents]

Generated with CERN WebMaker