Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:academic
|
gptkbp:appliesTo |
algebraic methods
|
gptkbp:fieldOfStudy |
gptkb:mathematics
theoretical computer science |
gptkbp:focusesOn |
recognition of regular languages
|
gptkbp:hasApplication |
language theory
|
https://www.w3.org/2000/01/rdf-schema#label |
algebraic automata theory
|
gptkbp:notableContributor |
gptkb:Samuel_Eilenberg
gptkb:Marcel-Paul_Schützenberger |
gptkbp:notablePublication |
Automata, Languages, and Machines (Samuel Eilenberg)
|
gptkbp:originatedIn |
1960s
|
gptkbp:relatedTo |
gptkb:finite_automata
formal languages monoids semigroups |
gptkbp:studies |
automata
algebraic structures |
gptkbp:uses |
gptkb:Green's_relations
congruences homomorphisms syntactic monoids |
gptkbp:bfsParent |
gptkb:tropical_semiring
|
gptkbp:bfsLayer |
7
|