{"id":"https://openalex.org/W2126749247","doi":"https://doi.org/10.1142/s0218196709005317","title":"MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS","display_name":"MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS","publication_year":2009,"publication_date":"2009-09-01","ids":{"openalex":"https://openalex.org/W2126749247","doi":"https://doi.org/10.1142/s0218196709005317","mag":"2126749247"},"language":"en","primary_location":{"id":"doi:10.1142/s0218196709005317","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196709005317","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055005423","display_name":"Alan J. Cain","orcid":"https://orcid.org/0000-0002-0706-1354"},"institutions":[{"id":"https://openalex.org/I182534213","display_name":"Universidade do Porto","ror":"https://ror.org/043pwc612","country_code":"PT","type":"education","lineage":["https://openalex.org/I182534213"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"ALAN J. CAIN","raw_affiliation_strings":["Centro de Matem\u00e1tica da Universidade do Porto, Rua do Campo Alegre 687, 4169-007 Porto, Portugal"],"affiliations":[{"raw_affiliation_string":"Centro de Matem\u00e1tica da Universidade do Porto, Rua do Campo Alegre 687, 4169-007 Porto, Portugal","institution_ids":["https://openalex.org/I182534213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055005423"],"corresponding_institution_ids":["https://openalex.org/I182534213"],"apc_list":null,"apc_paid":null,"fwci":0.3428,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63000966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"19","issue":"06","first_page":"771","last_page":"790"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.9757256507873535},{"id":"https://openalex.org/keywords/monoid","display_name":"Monoid","score":0.9227761626243591},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6800709366798401},{"id":"https://openalex.org/keywords/syntactic-monoid","display_name":"Syntactic monoid","score":0.5151840448379517},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.49250444769859314},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3833608329296112},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3747384250164032},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3317534923553467},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33039969205856323},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3297632336616516},{"id":"https://openalex.org/keywords/free-monoid","display_name":"Free monoid","score":0.30711162090301514},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.27734625339508057},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.13345348834991455},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11192235350608826}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.9757256507873535},{"id":"https://openalex.org/C206901836","wikidata":"https://www.wikidata.org/wiki/Q208237","display_name":"Monoid","level":2,"score":0.9227761626243591},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6800709366798401},{"id":"https://openalex.org/C119903167","wikidata":"https://www.wikidata.org/wiki/Q3321297","display_name":"Syntactic monoid","level":4,"score":0.5151840448379517},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.49250444769859314},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3833608329296112},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3747384250164032},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3317534923553467},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33039969205856323},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3297632336616516},{"id":"https://openalex.org/C149685015","wikidata":"https://www.wikidata.org/wiki/Q5500266","display_name":"Free monoid","level":3,"score":0.30711162090301514},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.27734625339508057},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.13345348834991455},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11192235350608826}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218196709005317","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218196709005317","pdf_url":null,"source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W189369819","https://openalex.org/W1487875360","https://openalex.org/W1496412704","https://openalex.org/W1545078593","https://openalex.org/W1570532888","https://openalex.org/W1984730313","https://openalex.org/W1987561876","https://openalex.org/W1991086871","https://openalex.org/W2001999393","https://openalex.org/W2002089154","https://openalex.org/W2018973097","https://openalex.org/W2052794347","https://openalex.org/W2059885928","https://openalex.org/W2105779894","https://openalex.org/W2119586601","https://openalex.org/W2914565655","https://openalex.org/W2915052804","https://openalex.org/W2921588011","https://openalex.org/W4302339081","https://openalex.org/W4302964898"],"related_works":["https://openalex.org/W1978362621","https://openalex.org/W51936586","https://openalex.org/W1523052313","https://openalex.org/W2090238248","https://openalex.org/W1975351486","https://openalex.org/W2040440669","https://openalex.org/W2058817145","https://openalex.org/W3613409","https://openalex.org/W2941322157","https://openalex.org/W1636858180"],"abstract_inverted_index":{"This":[0,56],"paper":[1],"studies":[2],"rr-,":[3,106],"\u2113r-,":[4,107],"r\u2113-,":[5,108],"and":[6,24,28,48,79,109,111,135,179,182],"\u2113\u2113-automatic":[7],"structures":[8,138],"for":[9,53],"finitely":[10,85,113],"generated":[11,86,114],"submonoids":[12],"of":[13,67,75,77,88,116],"monoids":[14],"presented":[15,91,119,154],"by":[16,70,92,120,155],"confluent":[17,94,122,157],"rewriting":[18,46,97,125,160],"system":[19,47,98,126,161],"that":[20,35,61,103,131],"are":[21,81,139,169],"either":[22],"finite":[23,95,159],"special":[25,96],"or":[26,164],"regular":[27,123],"monadic.":[29],"A":[30],"new":[31],"technique":[32],"is":[33,57,104,132,147,162],"developed":[34],"uses":[36],"an":[37,100,128],"automaton":[38],"to":[39,59,141,149,171,174,180],"\"translate\"":[40],"between":[41],"words":[42,49],"in":[43],"the":[44,51,54,62,71,152],"original":[45,72],"over":[50],"generators":[52],"submonoid.":[55],"applied":[58,170],"show":[60],"submonoid":[63,87,115],"inherits":[64],"any":[65],"notion":[66],"automatism":[68],"possessed":[69],"monoid.":[73],"Generalizations":[74],"results":[76,168],"Otto":[78],"Ru\u0161kuc":[80],"thus":[82],"obtained:":[83],"every":[84,112],"a":[89,93,117,121,156],"monoid":[90,118,153],"admits":[99,127],"automatic":[101,129],"structure":[102,130],"simultaneously":[105,133],"\u2113\u2113-automatic;":[110],"monadic":[124,158],"rr-":[134],"\u2113\u2113-automatic.":[136],"These":[137],"shown":[140],"be":[142],"effectively":[143],"computable.":[144],"An":[145],"algorithm":[146],"given":[148],"decide":[150],"whether":[151],"\u2113r-":[163],"r\u2113-automatic.":[165],"Finally,":[166],"these":[167],"yield":[172],"answers":[173],"some":[175],"hitherto":[176],"open":[177],"questions":[178],"recover":[181],"generalize":[183],"established":[184],"results.":[185]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}