{"id":"https://openalex.org/W4251800046","doi":"https://doi.org/10.1007/s00224-017-9792-7","title":"Semiautomatic Structures","display_name":"Semiautomatic Structures","publication_year":2017,"publication_date":"2017-06-27","ids":{"openalex":"https://openalex.org/W4251800046","doi":"https://doi.org/10.1007/s00224-017-9792-7"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-017-9792-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-017-9792-7","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","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/A5101627589","display_name":"Sanjay Jain","orcid":"https://orcid.org/0000-0001-6798-8330"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Sanjay Jain","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, 13 Computing Drive, COM1, Singapore, 117417, Republic of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, 13 Computing Drive, COM1, Singapore, 117417, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109808768","display_name":"Bakhadyr Khoussainov","orcid":null},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Bakhadyr Khoussainov","raw_affiliation_strings":["Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Auckland, Private Bag 92019, Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085103227","display_name":"Frank Stephan","orcid":"https://orcid.org/0000-0001-9152-1706"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Frank Stephan","raw_affiliation_strings":["Department of Computer Science, National University of Singapore, 13 Computing Drive, COM1, Singapore, 117417, Republic of Singapore","Department of Mathematics, The National University of Singapore, 10 Lower Kent Ridge Road, S17, Singapore, 119076, Republic of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National University of Singapore, 13 Computing Drive, COM1, Singapore, 117417, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Department of Mathematics, The National University of Singapore, 10 Lower Kent Ridge Road, S17, Singapore, 119076, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033910089","display_name":"Dan Teng","orcid":"https://orcid.org/0000-0002-9727-5347"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dan Teng","raw_affiliation_strings":["Department of Mathematics, The National University of Singapore, 10 Lower Kent Ridge Road, S17, Singapore, 119076, Republic of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The National University of Singapore, 10 Lower Kent Ridge Road, S17, Singapore, 119076, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080958401","display_name":"Siyuan Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Siyuan Zou","raw_affiliation_strings":["Department of Mathematics, The National University of Singapore, 10 Lower Kent Ridge Road, S17, Singapore, 119076, Republic of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The National University of Singapore, 10 Lower Kent Ridge Road, S17, Singapore, 119076, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101627589"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.7179,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75897636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"61","issue":"4","first_page":"1254","last_page":"1287"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9977999925613403,"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.9977999925613403,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9897000193595886,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3296085298061371}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3296085298061371}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00224-017-9792-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-017-9792-7","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/177527","is_oa":false,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/177527","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5760689840","display_name":null,"funder_award_id":"C252-000-087-001","funder_id":"https://openalex.org/F4320320698","funder_display_name":"National University of Singapore"},{"id":"https://openalex.org/G6665703950","display_name":null,"funder_award_id":"R252-000-420-112","funder_id":"https://openalex.org/F4320320698","funder_display_name":"National University of Singapore"},{"id":"https://openalex.org/G6843410980","display_name":null,"funder_award_id":"MOE2016-T2-1-019 / R146-000-234-112.","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G7885293437","display_name":null,"funder_award_id":"R146-000-181-112","funder_id":"https://openalex.org/F4320320698","funder_display_name":"National University of Singapore"}],"funders":[{"id":"https://openalex.org/F4320320698","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1545078593","https://openalex.org/W1969777579","https://openalex.org/W2008644136","https://openalex.org/W2025670714","https://openalex.org/W2030999998","https://openalex.org/W2041470989","https://openalex.org/W2063448403","https://openalex.org/W2335496778","https://openalex.org/W2521573183","https://openalex.org/W4212972664","https://openalex.org/W4233607861","https://openalex.org/W4245789266"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}