{"id":"https://openalex.org/W2071096334","doi":"https://doi.org/10.1002/scj.4690170903","title":"Relationship between the accepting powers of (k, <i>l</i>)\u2010neighborhood template \u03b4\u2010type one\u2010dimensional bounded cellular acceptors and other types of two\u2010dimensional automata","display_name":"Relationship between the accepting powers of (k, <i>l</i>)\u2010neighborhood template \u03b4\u2010type one\u2010dimensional bounded cellular acceptors and other types of two\u2010dimensional automata","publication_year":1986,"publication_date":"1986-01-01","ids":{"openalex":"https://openalex.org/W2071096334","doi":"https://doi.org/10.1002/scj.4690170903","mag":"2071096334"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690170903","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690170903","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5103241671","display_name":"Hiroshi Taniguchi","orcid":"https://orcid.org/0000-0002-5916-5040"},"institutions":[{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Taniguchi","raw_affiliation_strings":["Faculty of Engineering, Yamaguchi University, Ube, Japan 755"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Yamaguchi University, Ube, Japan 755","institution_ids":["https://openalex.org/I173915773"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102152005","display_name":"Katsushi Inoue","orcid":null},"institutions":[{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Katsushi Inoue","raw_affiliation_strings":["Faculty of Engineering, Yamaguchi University, Ube, Japan 755"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Yamaguchi University, Ube, Japan 755","institution_ids":["https://openalex.org/I173915773"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081542211","display_name":"Itsuo Takanami","orcid":null},"institutions":[{"id":"https://openalex.org/I173915773","display_name":"Yamaguchi University","ror":"https://ror.org/03cxys317","country_code":"JP","type":"education","lineage":["https://openalex.org/I173915773"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Itsuo Takanami","raw_affiliation_strings":["Faculty of Engineering, Yamaguchi University, Ube, Japan 755"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Yamaguchi University, Ube, Japan 755","institution_ids":["https://openalex.org/I173915773"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026017670","display_name":"Shigeko Seki","orcid":null},"institutions":[{"id":"https://openalex.org/I67328108","display_name":"California State University, Fresno","ror":"https://ror.org/03enmdz06","country_code":"US","type":"education","lineage":["https://openalex.org/I67328108"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shigeko Seki","raw_affiliation_strings":["Department of Mathematics, California State University, Fresno, California, 93740 U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, California State University, Fresno, California, 93740 U.S.A","institution_ids":["https://openalex.org/I67328108"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4944,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65435042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"9","first_page":"20","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"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.9998999834060669,"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/T12162","display_name":"Cellular Automata and Applications","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/T12029","display_name":"DNA and Biological Computing","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7795203924179077},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.6492913961410522},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5522201657295227},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5466970205307007},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5301350355148315},{"id":"https://openalex.org/keywords/mobile-automaton","display_name":"Mobile automaton","score":0.4943408966064453},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48751160502433777},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.47709375619888306},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.4515204131603241},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.40576764941215515},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3780062794685364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34168314933776855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33968278765678406},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.22405892610549927},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11384406685829163},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09671017527580261}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7795203924179077},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6492913961410522},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5522201657295227},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5466970205307007},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5301350355148315},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.4943408966064453},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48751160502433777},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.47709375619888306},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.4515204131603241},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.40576764941215515},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3780062794685364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34168314933776855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33968278765678406},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.22405892610549927},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11384406685829163},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09671017527580261},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690170903","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690170903","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W277005117","https://openalex.org/W1969346814","https://openalex.org/W1988719097","https://openalex.org/W1999455192","https://openalex.org/W2014144845","https://openalex.org/W2041054457","https://openalex.org/W2059910571"],"related_works":["https://openalex.org/W45821419","https://openalex.org/W2159634855","https://openalex.org/W2131328519","https://openalex.org/W1994519856","https://openalex.org/W2992015824","https://openalex.org/W2520633580","https://openalex.org/W2002600082","https://openalex.org/W1947204099","https://openalex.org/W1555991356","https://openalex.org/W4211227983"],"abstract_inverted_index":{"Abstract":[0],"Previously,":[1],"we":[2],"proposed":[3],"a":[4,25,30,35,51,56,59,70,161],"(":[5,17,46,79,150,172],"k,":[6,18,47,80,151,173],"l":[7,19,48,81,152,174],")\u2010neighborhood":[8],"template":[9],"\u03b4\u2010type":[10],"bounded":[11,64],"cellular":[12,65],"acceptor":[13],"(abbreviated":[14],"as":[15],"\u03b4\u2010\u2010BCA":[16],")),":[20],"which":[21],"is":[22,50,58,119],"composed":[23],"of":[24,27,61,74,77,90,100,106,113,131,137,144,148,156,166,170,178,182],"pair":[26],"converters":[28],"and":[29,32,83,110,154],"configuration\u2010reader":[31],"operates":[33],"on":[34,94],"two\u2010dimensional":[36,96,107,157],"tape.":[37,97],"Its":[38],"basic":[39],"properties":[40,76],"have":[41],"already":[42],"been":[43],"discussed.":[44],"\u03b4\u2010BCA":[45,78,149,171],")":[49,153,175],"parallel":[52,114],"automaton,":[53],"which,":[54],"in":[55,134,160,176],"sense,":[57],"generalization":[60],"the":[62,75,95,103,135,138,142,145,164,167,179,183],"one\u2010dimensional":[63],"acceptor.":[66],"This":[67],"paper":[68],"attempts":[69],"more":[71],"detailed":[72],"examination":[73],"),":[82],"compares":[84],"its":[85],"accepting":[86,139,146,168],"power":[87,147,169],"with":[88],"those":[89,155],"other":[91],"automata":[92,109,133,158],"operating":[93],"The":[98],"objects":[99],"comparison":[101,143],"are":[102],"various":[104,111],"kinds":[105,112],"finite":[108],"sequential":[115],"array":[116],"acceptors.":[117],"It":[118],"known":[120],"that":[121],"there":[122],"exists":[123],"an":[124],"equivalent":[125],"tape\u2010bounded":[126,184],"Turing":[127,185],"machine":[128],"for":[129],"each":[130],"these":[132],"sense":[136,162],"power.":[140],"Consequently,":[141],"amounts":[159],"to":[163],"evaluation":[165],"terms":[177],"tape":[180],"complexity":[181],"machine.":[186]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}