Algebraic Structure Theory of Automata (Algebraic Systems and Theoretical Computer Science)
Masami Itō
Abstract
Open-access reader
Masami Itō
Abstract
Open-access reader
The present paper $1S$ a survey artlcle on algebralc structures of automata In the first part, we conslder $representat_{1}ons$ of strongly connected automata and $m$ the second part, first we define the layers of an automaton Then we deal wlth the poset of subautomata of an automaton and we conslder the class of slngle bottom automata, and we $P^{roV1}de$ the composltlon of a slngle loop automaton and a strongly connected automaton together $wlth_{1}tsautomorph_{1}sm$ group keywords: automaton, strongly connected automaton, automorphlsm group of an automaton, layer of an automaton, group-matrlx type automaton, poset, subautomaton, semllattlce, slngle bottom automaton, decomposltlon of an automaton, composltlon of automata
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
The present paper $1S$ a survey artlcle on algebralc structures of automata In the first part, we conslder $representat_{1}ons$ of strongly connected automata and $m$ the second part, first we define the layers of an automaton Then we deal wlth the poset of subautomata of an automaton and we conslder the class of slngle bottom automata, and we $P^{roV1}de$ the composltlon of a slngle loop automaton and a strongly connected automaton together $wlth_{1}tsautomorph_{1}sm$ group keywords: automaton, strongly connected automaton, automorphlsm group of an automaton, layer of an automaton, group-matrlx type automaton, poset, subautomaton, semllattlce, slngle bottom automaton, decomposltlon of an automaton, composltlon of automata
Key concepts: Real algebraic geometry, Algebraic number, Algebraic theory, Automaton, Automata theory, Algebra over a field, Function field of an algebraic variety, Dimension of an algebraic variety