La semántica operacional es el enfoque más antiguo para definir el significado de un lenguaje de programación. Se define una máquina abstracta y el significado de cada construcción se expresa en términos de las acciones de la máquina. Se definen reglas de transición que especifican los pasos de computación para construcciones compuestas en términos de las semánticas de sus componentes. Formalmente, un sistema de transición es una 4-tupla que define el conjunto de configuraciones, configuración inicial, configuraciones finales y la relación de