The earliest formal language and its associated finite state evaluation automaton : Jevons' machine

In this paper we describe a formal language for a class of logical expressions. We then present a Finite State Machine for recognition and for evaluation of this language. The main interest of the language is its historical characteristic. This language invented by the british scholar W. Stanley JEVONS in 1865 is probably the earliest language where expressions were evaluated by a Finite State Machine. The two outstanding contributions were the use of a machinery to evaluate formulas and the evaluation of formulas with variables by several evaluations with constants. The contribution of this paper is to present this ancient evaluation process in a contemporaneaous framework, i.e. formal languages and automata.

Data and Resources

Additional Info

Field Value
Source 11th International conference Automata and Formal Languages (AFL'05), May 17-20
Author Amblard, P.
Maintainer CCSD
Last Updated May 5, 2026, 19:02 (UTC)
Created May 5, 2026, 19:02 (UTC)
Identifier hal-00096913
Language en
contributor Techniques de l'Informatique et de la Microélectronique pour l'Architecture des systèmes intégrés (TIMA) ; Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)
coverage Dobogoko, Hungary
creator Amblard, P.
date 2005-05-05T00:00:00
harvest_object_id cb392a40-78ff-4ed7-9ea0-2a68500c75b7
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-26T00:00:00
set_spec type:COMM