# semigroups and automata theory { "id": "T11567", "title": "semigroups and automata theory", "url": "/topics/T11567", "kind": "topic-directory", "aeo_cohort": "topic-directory", "provider": "openalex", "revision": "06ecb1f2e4a67b93", "catalogue_revision": "f050b5d4780b1289", "numeric_address": "36183038970989791", "address_version": "morton4x16-v1", "coordinates": [ 3, 17, 1703, 11567 ], "answer_status": "Directory metadata; local answer requires separate source review", "truth_status": "Subject descriptor, not a factual answer or a demonstrated knowledge gap" } 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. Directory metadata is not a factual answer or evidence of a global knowledge gap. Source: https://openalex.org/T11567 No owner-reviewed local answer yet.