Cayley automata

DOI10.1016/0304-3975(93)90231-HMaRDI QIDQ685452zbMATH OpenOpenAlexFDO

Authors Max H. Garzon

Publication date 17 October 1993

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(93)90231-h

zbMATH Keywords

Cayley graphsword problemCayley automataequational languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• Cyclic automata
• scientific article; zbMATH DE number 2108136
• From automatic structures to automatic groups.
• Array grammars and automata on Cayley grids
• CAYLEY AUTOMATON SEMIGROUPS

Cites work

• scientific article; zbMATH DE number 4155875 (Why is no real title available?)
• scientific article; zbMATH DE number 3563392 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 3588683 (Why is no real title available?)
• scientific article; zbMATH DE number 1047883 (Why is no real title available?)
• scientific article; zbMATH DE number 3379174 (Why is no real title available?)
• Cyclic automata
• Description of restricted automata by first-order formulae
• FINITELY PRESENTED GROUP WHOSE WORD PROBLEM HAS THE SAME DEGREE AS THAT OF AN ARBITRARILY GIVEN THUE SYSTEM (AN APPLICATION OF METHODS OF BRITTON)
• One-way stack automata
• The complexity of Grigorchuk groups with application to cryptography

Cited in

(15)

• CAYLEY AUTOMATON SEMIGROUPS
• scientific article; zbMATH DE number 4076625 (Why is no real title available?)
• scientific article; zbMATH DE number 1962836 (Why is no real title available?)
• Group-walking automata
• Cyclic automata
• Fragile words and Cayley type transducers
• Dynamic of cyclic automata over \(\mathbb Z^2\)
• Cayley automatic groups and numerical characteristics of Turing transducers
• Cayley graph automatic groups are not necessarily Cayley graph biautomatic
• Groups, graphs, languages, automata, games and second-order monadic logic
• Independent finite automata on Cayley graphs
• scientific article; zbMATH DE number 2108136 (Why is no real title available?)
• TWO AUTOMATIC SPANNING TREES IN SMALL CANCELLATION GROUP PRESENTATIONS
• Self-automaton semigroups.
• Array grammars and automata on Cayley grids

This page was built for publication: Cayley automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685452)