Algebraic theory of automata
GPTKB entity
Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:academic
|
| gptkbp:analyzes |
gptkb:finite_automata
regular languages |
| gptkbp:application |
formal language theory
computational complexity |
| gptkbp:fieldOfStudy |
gptkb:algebra
theoretical computer science |
| https://www.w3.org/2000/01/rdf-schema#label |
Algebraic theory of automata
|
| gptkbp:notableContributor |
gptkb:Samuel_Eilenberg
gptkb:Jean-Éric_Pin gptkb:Marcel-Paul_Schützenberger |
| gptkbp:relatedTo |
Eilenberg's theorem
syntactic monoid varieties of languages Schützenberger's theorem |
| gptkbp:studies |
formal languages
automata |
| gptkbp:uses |
groups
algebraic structures monoids semigroups |
| gptkbp:bfsParent |
gptkb:Teoria_algebrică_a_mecanismelor_automate
|
| gptkbp:bfsLayer |
6
|