Can abstract state machines be useful in language theory?
The abstract state machine (ASM) is a modem computation model. ASMs and ASM based tools are used in academia and industry, albeit on a modest scale. They allow you to give high-level operational semantics to computer artifacts and to write executable specifications of software and hardware at the desired abstraction level. In connection with the 2006 conference on Developments in Language Theory, we point out several ways that we believe abstract state mac hines can be useful to the DLT community. (C) 2007 Elsevier B.V. All rights reserved.
abstract state machine language theory asml evolutionary algorithms graph-partition algorithm