{"id":"https://openalex.org/W2953815215","doi":"https://doi.org/10.1155/2019/2548735","title":"Finite Switchboard State Machines Based on Cubic Sets","display_name":"Finite Switchboard State Machines Based on Cubic Sets","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2953815215","doi":"https://doi.org/10.1155/2019/2548735","mag":"2953815215"},"language":"en","primary_location":{"id":"doi:10.1155/2019/2548735","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2019/2548735","pdf_url":"https://downloads.hindawi.com/journals/complexity/2019/2548735.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Hindawi Publishing Corporation","Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2019/2548735.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026211730","display_name":"Naveed Yaqoob","orcid":"https://orcid.org/0000-0002-5362-9916"},"institutions":[{"id":"https://openalex.org/I195631090","display_name":"Majmaah University","ror":"https://ror.org/01mcrnj60","country_code":"SA","type":"education","lineage":["https://openalex.org/I195631090"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Naveed Yaqoob","raw_affiliation_strings":["Department of Mathematics, College of Science Al-Zulfi, Majmaah University, Al-Zulfi 11932, Saudi Arabia mu.edu.sa","Department of Mathematics, College of Science Al-Zulfi, Majmaah University, Al-Zulfi 11932, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-5362-9916","affiliations":[{"raw_affiliation_string":"Department of Mathematics, College of Science Al-Zulfi, Majmaah University, Al-Zulfi 11932, Saudi Arabia mu.edu.sa","institution_ids":["https://openalex.org/I195631090"]},{"raw_affiliation_string":"Department of Mathematics, College of Science Al-Zulfi, Majmaah University, Al-Zulfi 11932, Saudi Arabia","institution_ids":["https://openalex.org/I195631090"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028194255","display_name":"Nabilah Abughazalah","orcid":"https://orcid.org/0000-0002-5529-0565"},"institutions":[{"id":"https://openalex.org/I106778892","display_name":"Princess Nourah bint Abdulrahman University","ror":"https://ror.org/05b0cyh02","country_code":"SA","type":"education","lineage":["https://openalex.org/I106778892"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Nabilah Abughazalah","raw_affiliation_strings":["Mathematical Sciences Department, College of Science, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia pnu.edu.sa","Mathematical Sciences Department, College of Science, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-5529-0565","affiliations":[{"raw_affiliation_string":"Mathematical Sciences Department, College of Science, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia pnu.edu.sa","institution_ids":["https://openalex.org/I106778892"]},{"raw_affiliation_string":"Mathematical Sciences Department, College of Science, Princess Nourah Bint Abdulrahman University, P.O. Box 84428, Riyadh 11671, Saudi Arabia","institution_ids":["https://openalex.org/I106778892"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028194255"],"corresponding_institution_ids":["https://openalex.org/I106778892"],"apc_list":{"value":2550,"currency":"USD","value_usd":2550},"apc_paid":{"value":2550,"currency":"USD","value_usd":2550},"fwci":0.3555,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.62048193,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2019","issue":"1","first_page":null,"last_page":null},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9983000159263611,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/cartesian-product","display_name":"Cartesian product","score":0.7865715622901917},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.7024722695350647},{"id":"https://openalex.org/keywords/cubic-form","display_name":"Cubic form","score":0.6634230613708496},{"id":"https://openalex.org/keywords/cubic-function","display_name":"Cubic function","score":0.6633604168891907},{"id":"https://openalex.org/keywords/cubic-crystal-system","display_name":"Cubic crystal system","score":0.6525902152061462},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.5758880376815796},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5309868454933167},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5082780718803406},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.49663621187210083},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.46911007165908813},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.4594678580760956},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39050376415252686},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34598755836486816},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3404768407344818},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2235448658466339},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19455170631408691},{"id":"https://openalex.org/keywords/condensed-matter-physics","display_name":"Condensed matter physics","score":0.18843552470207214},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.17867538332939148},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15640372037887573}],"concepts":[{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.7865715622901917},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.7024722695350647},{"id":"https://openalex.org/C91429207","wikidata":"https://www.wikidata.org/wiki/Q5192245","display_name":"Cubic form","level":2,"score":0.6634230613708496},{"id":"https://openalex.org/C65559279","wikidata":"https://www.wikidata.org/wiki/Q16667694","display_name":"Cubic function","level":2,"score":0.6633604168891907},{"id":"https://openalex.org/C24444364","wikidata":"https://www.wikidata.org/wiki/Q473227","display_name":"Cubic crystal system","level":2,"score":0.6525902152061462},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.5758880376815796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5309868454933167},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5082780718803406},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.49663621187210083},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.46911007165908813},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4594678580760956},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39050376415252686},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34598755836486816},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3404768407344818},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2235448658466339},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19455170631408691},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.18843552470207214},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.17867538332939148},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15640372037887573},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2019/2548735","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2019/2548735","pdf_url":"https://downloads.hindawi.com/journals/complexity/2019/2548735.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Hindawi Publishing Corporation","Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:hin:complx:2548735","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/8503/2019/2548735.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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"},{"id":"pmh:oai:doaj.org/article:1372322f27e64790a8a6e00217fc3c67","is_oa":true,"landing_page_url":"https://doaj.org/article/1372322f27e64790a8a6e00217fc3c67","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2019 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2019/2548735","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2019/2548735","pdf_url":"https://downloads.hindawi.com/journals/complexity/2019/2548735.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869","https://openalex.org/P4310320595"],"host_organization_lineage_names":["Hindawi Publishing Corporation","Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G2195376195","display_name":null,"funder_award_id":"261-s-39","funder_id":"https://openalex.org/F4320322484","funder_display_name":"Princess Nourah Bint Abdulrahman University"}],"funders":[{"id":"https://openalex.org/F4320322484","display_name":"Princess Nourah Bint Abdulrahman University","ror":"https://ror.org/05b0cyh02"},{"id":"https://openalex.org/F4320337220","display_name":"Deanship of Scientific Research, Princess Nourah Bint Abdulrahman University","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2953815215.pdf","grobid_xml":"https://content.openalex.org/works/W2953815215.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1964709617","https://openalex.org/W1974495859","https://openalex.org/W2004181343","https://openalex.org/W2016281286","https://openalex.org/W2039560721","https://openalex.org/W2046478035","https://openalex.org/W2063124168","https://openalex.org/W2071796924","https://openalex.org/W2079082018","https://openalex.org/W2086067542","https://openalex.org/W2127267398","https://openalex.org/W2283773863","https://openalex.org/W2299369511","https://openalex.org/W2461748056","https://openalex.org/W2765732144","https://openalex.org/W2810867083","https://openalex.org/W2899774209","https://openalex.org/W4245152641"],"related_works":["https://openalex.org/W653416326","https://openalex.org/W2900315046","https://openalex.org/W2349458668","https://openalex.org/W1983952239","https://openalex.org/W1142877830","https://openalex.org/W3077320836","https://openalex.org/W2981463079","https://openalex.org/W2014654456","https://openalex.org/W3047762237","https://openalex.org/W4292291891"],"abstract_inverted_index":{"We":[0,23,66],"study":[1],"the":[2,26,47,68],"cubic":[3,19,36,44,56,64,73],"finite":[4],"switchboard":[5],"state":[6],"machines":[7],"(cubic":[8],"fssms)":[9],"intensively.":[10],"The":[11],"notions":[12],"of":[13,18,29,35,43,49,55,63,72],"(resp.,":[14,31,39,51],"good,":[15,32,40,52,60],"strong)":[16,33,41,53,61],"subsystem":[17,42,62],"fssm":[20],"are":[21,85],"introduced.":[22],"prove":[24],"that":[25],"Cartesian":[27],"composition":[28],"two":[30,50,71],"subsystems":[34,54],"fssms":[37,57,74],"is":[38,58],"fssm.":[45,65],"Similarly,":[46],"product":[48],"(resp.":[59],"define":[67],"homomorphism":[69],"between":[70],"and":[75],"proved":[76],"some":[77],"related":[78],"results.":[79],"Many":[80],"examples":[81],"on":[82],"each":[83],"case":[84],"provided.":[86]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}