Syntactic semigroups

Jean-Eric Pin (1)

1 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

This chapter gives an overview on what is often called the algebraic theory of finite automata. It deals with languages, automata and semigroups, and has connections with model theory in logic, boolean circuits, symbolic dynamics and topology.

Mots clés: syntactic semigroup; finite automata; varieties of languages; automata and logic

Domaines: Mathématique discrète [cs.DM]; Logique en informatique [cs.LO]

Jean-Eric Pin. Syntactic semigroups. G. Rozenberg and A. Salomaa. Handbook of language theory, Vol. I, Springer Verlag, pp.679-746, 1997. ⟨hal-00143946⟩