SA
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.
54,851
Publications
499,837
Citations
Loading papers...
Search by keywords
Filter by Type
- Article (82,579)
- Book Chapter (20,985)
- Preprint (19,817)
- Dissertation (2,147)
- Book (1,320)
Filter by Open Access Type
- Open Access (50,909)
- Closed Access (77,634)
Filter by Authors
- Jeffrey Shallit (370)
- Martin Kutrib (252)
- Kai Salomaa (251)
- Óscar H. Ibarra (240)
- Wojciech Rytter (233)
Filter by Topics
- semigroups and automata theory (128,543)
- Advanced Algebra and Logic (23,013)
- Algorithms and Data Compression (19,481)
- Computability, Logic, AI Algorithms (17,337)
- Logic, programming, and type systems (16,984)