Abstract
Transition networks (TN) are made up of a set of finite automata and represented within a graph system. The edges indicate transitions and the nodes the states of the single automata. Each automaton stands for a non-terminal symbol and is represented by its own network. The edges of each single network are denoted by nonterminal or terminal symbols and thus refer to other networks or final states. If the structure of a transition network also allows for recursive processes, for example, in the substitution of an object by another object belonging to a higher hierarchy level (e.g. a verb becomes a verbal phrase), this type of network is known as a recursive transition network. A path traversing the transition network starts at a first network and, beginning at the starting node, passes along the single edges. When it encounters a non-terminal symbol, the system branches like a sub-program to the corresponding network until finally all non-terminal symbols have been substituted. If different substitution possibilities are available, several paths between starting state and final state of the respective finite automaton exist. Figure 5.1 shows a transition network for expressions in natural language which may generate expressions such as “conductor likes singer,” “a singer hates the conductor,” “a singer likes a conductor hates the singer”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cope D (1987) An expert system for computer-assisted composition. Computer Music Journal 11/4
Cope D (1991) Computers and musical style. Oxford University Press, Oxford. ISBN 0-19-816274-X
Cope D (1992) On algorithmic representation of musical style. In: Balaban M, Ebcioglu K, Laske O (eds) (1992) Understanding music with AI. AAAI Press/MIT, Cambridge, Mass, ISBN 0262-52170-9
Cope D (1996) Experiment in musical intelligence. A-R Editions. Madison, Wis. ISBN 0-89579-314-8
Cope D (2000) The algorithmic composer. AR-Editions, Madison, Wis. ISBN 0-89579-454-3
Cope D (2001) Virtual music: computer synthesis of musical style. MIT Press, Cambridge, Mass. ISBN 0-262-03283-X
Haus G, Sametti A (1991) SCORESYNTH: a system for the synthesis of music scores based on Petri nets and a music algebra. IEEE Computer, 24/7, July, 1991
Hofstadter D (1979) Goedel, Escher, Bach: an eternal golden braid. Basic Books, New York. ISBN 0465026850
Lyon D (1995) Using stochastic Petri nets for realtime nth-order stochastic composition. In: Computer Music Journal 19/4, 1995
Petri CA (1962) Kommunikation mit Automaten. Schriften des Instituts für angewandte Mathematik, Bonn
Woods WA (1970) Transition network grammars for natural language analysis. Communications of the ACM, October 1970
Rights and permissions
Copyright information
© 2009 Springer-Verlag/Wien
About this chapter
Cite this chapter
(2009). Transition Networks. In: Algorithmic Composition. Springer, Vienna. https://doi.org/10.1007/978-3-211-75540-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-211-75540-2_5
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-75539-6
Online ISBN: 978-3-211-75540-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)