# semigroups and automata theory

**Type:** Topics  
**Canonical URL:** https://scholariq.org/topics/semigroups-and-automata-theory-2/

## Facts

| Field | Value |
| --- | --- |
| Citations | 503,510 |
| Description | 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. |
| Domain | Physical Sciences |
| Field | Computer Science |
| OpenAlex ID | https://openalex.org/T11567 |
| Works | 55,500 |

## Topic researchers

Showing 12 of 20.

- [Demis Hassabis](https://scholariq.org/researchers/demis-hassabis/)
- [Eugene W. Myers](https://scholariq.org/researchers/eugene-w-myers/)
- [Noam Chomsky](https://scholariq.org/researchers/noam-chomsky/)
- [Pushmeet Kohli](https://scholariq.org/researchers/pushmeet-kohli/)
- [Martin A. Nowak](https://scholariq.org/researchers/martin-a-nowak/)
- [Scott Shenker](https://scholariq.org/researchers/scott-shenker/)
- [Paul Ekman](https://scholariq.org/researchers/paul-ekman/)
- [Pavel A. Pevzner](https://scholariq.org/researchers/pavel-a-pevzner/)
- [Ian H. Witten](https://scholariq.org/researchers/ian-h-witten/)
- [J. R. Rice](https://scholariq.org/researchers/j-r-rice/)
- [David E. Goldberg](https://scholariq.org/researchers/david-e-goldberg/)
- [Donald E. Knuth](https://scholariq.org/researchers/donald-e-knuth/)

---
Source: ScholarIQ — public research metadata, principally OpenAlex. See https://scholariq.org/sources/ for provenance and https://scholariq.org/methodology/ for what these figures mean.