algebraic automata theory

GPTKB entity

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