Abstract | ||
---|---|---|
In this paper, submonoids and extensions of automatic and p-automatic monoids are studied. The concept of a p-automatic monoid is a variant on the usual concept of an automatic monoid designed to allow a geometric characterization analogous to the group case. In the case of right cancellative monoids, the two concepts coincide. Here, we study rational submonoids of (p-)automatic monoids, being able to show in many cases that (p-)automaticity is inherited. Our sharpest results concern rational subgroups. Also, closure properties are established for various notions of extensions of (p-)automatic monoids, including different types of products, ideal extensions, and Rees matrix constructions. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1016/S0304-3975(01)00390-5 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
group case,automatic monoids,usual concept,rational submonoids,p-automatic monoid,Rees matrix construction,rational subgroup,right cancellative monoids,p-automatic monoids,automatic monoid | Journal | 289 |
Issue | ISSN | Citations |
1 | Theoretical Computer Science | 4 |
PageRank | References | Authors |
0.54 | 1 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pedro V. Silva | 1 | 141 | 29.42 |
Benjamin Steinberg | 2 | 102 | 17.57 |