An automatic semigroup of languages

DOI10.1007/S00200-016-0306-7MaRDI QIDQ2363384zbMATH OpenOpenAlexFDO

Authors Hossein Doostie, Bozorg Panbehkar

Publication date 19 July 2017

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00200-016-0306-7

zbMATH Keywords

finite automataregular languagesautomatic semigroup

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• A note on automatic semigroups.
• Automatic semigroups
• The problem on automaticity of semigroups of regular languages.
• Automatic subsemigroups of free products.
• Automatic semigroups producing an automaton semigroup

Cites work

• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• Automatic completely-simple semigroups
• Automatic groups and amalgams
• Automatic monoids and change of generators
• Automatic semigroups
• Automaticity and commutative semigroups
• Self-automaton semigroups.

Cited in

(15)

• Language classes associated with automata over matrix groups
• Automaticity and commutative semigroups
• scientific article; zbMATH DE number 7720791 (Why is no real title available?)
• CANCELLATIVITY IS UNDECIDABLE FOR AUTOMATIC SEMIGROUPS
• A note on finitely generated semigroups of regular languages.
• scientific article; zbMATH DE number 3913692 (Why is no real title available?)
• scientific article; zbMATH DE number 1529076 (Why is no real title available?)
• Automatic semigroup acts.
• scientific article; zbMATH DE number 18280 (Why is no real title available?)
• Automatic Rees matrix semigroups over categories.
• The problem on automaticity of semigroups of regular languages.
• On the structure of finitely generated semigroups of unary regular languages
• A note on automatic semigroups.
• On the semigroup languages and the regular languages
• Fundamentals of Computation Theory

This page was built for publication: An automatic semigroup of languages

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