# semigroups and automata theory

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

## Facts

| Field | Value |
| --- | --- |
| 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 | t11567 |
| Works | 13 |

## Topic papers all

- [A simple applicative language: mini-ML](https://scholariq.org/papers/a-simple-applicative-language-mini-ml/)
- [Critical tokenization and its properties](https://scholariq.org/papers/critical-tokenization-and-its-properties/)
- [On Core Words and the Parikh Matrix Mapping](https://scholariq.org/papers/on-core-words-and-the-parikh-matrix-mapping/)
- [Core words and Parikh matrices](https://scholariq.org/papers/core-words-and-parikh-matrices/)
- [On a conjecture about Parikh matrices](https://scholariq.org/papers/on-a-conjecture-about-parikh-matrices/)
- [STICK INDEX OF KNOTS AND LINKS IN THE CUBIC LATTICE](https://scholariq.org/papers/stick-index-of-knots-and-links-in-the-cubic-lattice/)
- [Parikh Matrices and Parikh Rewriting Systems](https://scholariq.org/papers/parikh-matrices-and-parikh-rewriting-systems/)
- [The minimal non-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:mo>⩽</mml:mo><mml:mi>k</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math>-reconstructible relations](https://scholariq.org/papers/the-minimal-non-mml-math-xmlns-mml-http-www-w3-org-1998-math-mathml-altimg-si1/)
- [A New Operator over Parikh Languages](https://scholariq.org/papers/a-new-operator-over-parikh-languages/)
- [On strongly M-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices](https://scholariq.org/papers/on-strongly-m-unambiguous-prints-and-serbanuta-s-conjecture-for-parikh-matrices/)
- [La relation différence et l'anti‐isomorphie](https://scholariq.org/papers/la-relation-difference-et-l-anti-isomorphie/)
- [Irreducible reaction systems and reaction system rank](https://scholariq.org/papers/irreducible-reaction-systems-and-reaction-system-rank/)
- [On M-Equivalence and Strong M-Equivalence for Parikh Matrices](https://scholariq.org/papers/on-m-equivalence-and-strong-m-equivalence-for-parikh-matrices/)

## Topic primary papers

- [On Core Words and the Parikh Matrix Mapping](https://scholariq.org/papers/on-core-words-and-the-parikh-matrix-mapping/)
- [Core words and Parikh matrices](https://scholariq.org/papers/core-words-and-parikh-matrices/)
- [On a conjecture about Parikh matrices](https://scholariq.org/papers/on-a-conjecture-about-parikh-matrices/)
- [STICK INDEX OF KNOTS AND LINKS IN THE CUBIC LATTICE](https://scholariq.org/papers/stick-index-of-knots-and-links-in-the-cubic-lattice/)
- [Parikh Matrices and Parikh Rewriting Systems](https://scholariq.org/papers/parikh-matrices-and-parikh-rewriting-systems/)
- [A New Operator over Parikh Languages](https://scholariq.org/papers/a-new-operator-over-parikh-languages/)
- [On strongly M-unambiguous prints and Şerbǎnuţǎ's conjecture for Parikh matrices](https://scholariq.org/papers/on-strongly-m-unambiguous-prints-and-serbanuta-s-conjecture-for-parikh-matrices/)
- [La relation différence et l'anti‐isomorphie](https://scholariq.org/papers/la-relation-difference-et-l-anti-isomorphie/)
- [On M-Equivalence and Strong M-Equivalence for Parikh Matrices](https://scholariq.org/papers/on-m-equivalence-and-strong-m-equivalence-for-parikh-matrices/)

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