Complex Systems Volume 25, Number 2
A tag system is a model of computation comprised of a finite state machine and a queue. The queue contains symbols belongingto some alphabet Σ. The finite state machine specifies a production function that maps strings of n symbols (elements of Σ) to string of arbitrary length (elements of Σ*).
© 2019 libib.com / All rights reserved