Physical Sciences → Computer Science → Computational Theory and Mathematics
semigroups and automata theory
This cluster of papers covers topics in automata theory, formal languages, and combinatorics on words. It includes research on regular expressions, finite automata, transducers, synchronizing automata, Sturmian words, and state complexity. The cluster also explores the connections between automata theory and semigroups.
55.1K works worldwide502.6K citations
AutomataFormal LanguagesRegular ExpressionsFinite AutomataCombinatorics on WordsTransducersSynchronizing AutomataSturmian WordsState ComplexitySemigroups