{"id":"https://openalex.org/W2032634423","doi":"https://doi.org/10.1002/scj.4690200301","title":"One\u2010Dimensional Bounded Cellular Acceptor with Rotated Inputs. A Relationship between \u2227 and \u2228 Types","display_name":"One\u2010Dimensional Bounded Cellular Acceptor with Rotated Inputs. A Relationship between \u2227 and \u2228 Types","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2032634423","doi":"https://doi.org/10.1002/scj.4690200301","mag":"2032634423"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690200301","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200301","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":true,"raw_author_name":"Hiroshi Taniguchi","raw_affiliation_strings":["Faculty of Engineering, Yamaguchi University, Ube, Japan 755","Hiroshi Taniguchi received the B.E. and M.E. degrees in Computer Science from Kyusyu Institute of Technology, Kitakyusyu, in 1976 and 1978, respectively. He obtained a Dr. of Engineering degree from Nagoya University in 1987. He was at Yamaguchi University from 1978 until May 1988, when he became an Associate Professor in the Department of Social Systems Engineering, Tottori University. His main research interests are in the theory of two-dimensional automata"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Yamaguchi University, Ube, Japan 755","institution_ids":["https://openalex.org/I173915773"]},{"raw_affiliation_string":"Hiroshi Taniguchi received the B.E. and M.E. degrees in Computer Science from Kyusyu Institute of Technology, Kitakyusyu, in 1976 and 1978, respectively. He obtained a Dr. of Engineering degree from Nagoya University in 1987. He was at Yamaguchi University from 1978 until May 1988, when he became an Associate Professor in the Department of Social Systems Engineering, Tottori University. His main research interests are in the theory of two-dimensional automata","institution_ids":[]}]},{"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","Katsushi Inoue received the B.E. and M.E. degrees in Electrical Engineering from Hiroshima University, in 1969 and 1971, respectively, and the Dr. of Engineering degree in Electrical Engineering from Nagoya University in 1977. From 1971 to 1973, he was with Musashino Electrical Communication Laboratory, NTT, Musashino. From 1973 to 1977, he was an Assistant Professor at Hiroshima University. He joined the Department of Electronics of Yamaguchi University in 1977 and is presently a Professor. His main interests are in automata and languages theory"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Yamaguchi University, Ube, Japan 755","institution_ids":["https://openalex.org/I173915773"]},{"raw_affiliation_string":"Katsushi Inoue received the B.E. and M.E. degrees in Electrical Engineering from Hiroshima University, in 1969 and 1971, respectively, and the Dr. of Engineering degree in Electrical Engineering from Nagoya University in 1977. From 1971 to 1973, he was with Musashino Electrical Communication Laboratory, NTT, Musashino. From 1973 to 1977, he was an Assistant Professor at Hiroshima University. He joined the Department of Electronics of Yamaguchi University in 1977 and is presently a Professor. His main interests are in automata and languages theory","institution_ids":[]}]},{"author_position":"last","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","Itsuo Takanami received the M.E. and Dr. of Engineering degrees in Electrical and Communication Engineering from Tohoku University, Sendai, in 1967 and 1970, respectively. In March 1970 he joined Tohoku University, where from 1971 to 1974, he was an Associate Professor. He is presently a Professor on the Faculty of Engineering, Yamaguchi University. His current interests are in automata theory, parallel processing and microcomputer applications"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Yamaguchi University, Ube, Japan 755","institution_ids":["https://openalex.org/I173915773"]},{"raw_affiliation_string":"Itsuo Takanami received the M.E. and Dr. of Engineering degrees in Electrical and Communication Engineering from Tohoku University, Sendai, in 1967 and 1970, respectively. In March 1970 he joined Tohoku University, where from 1971 to 1974, he was an Associate Professor. He is presently a Professor on the Faculty of Engineering, Yamaguchi University. His current interests are in automata theory, parallel processing and microcomputer applications","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103241671"],"corresponding_institution_ids":["https://openalex.org/I173915773"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16810859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"3","first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","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/T12162","display_name":"Cellular Automata and Applications","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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.972100019454956,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11737","display_name":"Advanced Materials and Mechanics","score":0.9702000021934509,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.7644689083099365},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.758817732334137},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.7030549049377441},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5233787298202515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45479658246040344},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45003363490104675},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.4395826458930969},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4351655840873718},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4335385262966156},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42730361223220825},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3357493281364441},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2871280908584595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2051829695701599},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1727791726589203},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11009535193443298},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1051725447177887}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.7644689083099365},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.758817732334137},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.7030549049377441},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5233787298202515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45479658246040344},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45003363490104675},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.4395826458930969},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4351655840873718},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4335385262966156},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42730361223220825},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3357493281364441},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2871280908584595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2051829695701599},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1727791726589203},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11009535193443298},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1051725447177887},{"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},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690200301","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200301","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":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6800000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1969346814","https://openalex.org/W1988719097","https://openalex.org/W2071096334","https://openalex.org/W2128402569"],"related_works":["https://openalex.org/W2164619678","https://openalex.org/W2113544496","https://openalex.org/W1669105318","https://openalex.org/W2360313292","https://openalex.org/W9202957","https://openalex.org/W2067777412","https://openalex.org/W2359527201","https://openalex.org/W2353714615","https://openalex.org/W3091867061","https://openalex.org/W4234874385"],"abstract_inverted_index":{"Abstract":[0],"The":[1,17,32,42,62],"authors":[2],"previously":[3],"introduced":[4],"the":[5,56,59,73,81,86,91,97,108,111,115,118,133,139,142,149,153,155,158,162,170,175,184,187],"following":[6,163],"two\u2010dimensional":[7,19],"automaton,":[8],"and":[9],"made":[10,106],"several":[11],"discussions":[12],"on":[13,107],"its":[14],"accepting":[15,74,112,159],"power.":[16],"input":[18],"tape":[20],"is":[21,67,88,105,130,169,186],"rotated":[22,33,92],"by":[23,37,48,96,123,127,138,173,180,190,197],"90,":[24],"180":[25],"or":[26,51,125,141],"270":[27],"deg":[28],"in":[29],"clockwise":[30],"direction.":[31],"results":[34,43,116],"are":[35,46,94,120,145,166],"scanned":[36,95],"one\u2010dimensional":[38,99,176],"bounded":[39,100,177],"cellular":[40,101,178],"acceptors.":[41,102],"of":[44,64,72,76,83,117,135,152,161],"scanning":[45,119],"combined":[47,121],"product":[49,124,140],"(\u2227)":[50],"sum":[52,143,181,198],"(\u2228),":[53],"to":[54,68],"make":[55],"decision":[57],"regarding":[58],"final":[60],"acceptance.":[61],"purpose":[63],"this":[65,84],"paper":[66],"discuss":[69],"further":[70],"details":[71],"power":[75],"such":[77],"an":[78],"automaton.":[79],"In":[80,148],"first\u2010half":[82],"paper,":[85,154],"situation":[87],"assumed":[89],"where":[90],"inputs":[93],"deterministic":[98],"A":[103],"discussion":[104],"relation":[109,156],"between":[110,157],"powers":[113,160],"when":[114],"only":[122,126],"sum.":[128],"It":[129],"shown":[131],"that":[132],"families":[134],"sets":[136],"accepted":[137],"type":[144],"always":[146],"incomparable.":[147],"second":[150],"half":[151],"two":[164],"automata":[165],"described.":[167],"One":[168],"automaton":[171,188],"obtained":[172,189],"combining":[174,191],"acceptors":[179,196],"(or":[182,199],"product);":[183],"other":[185],"one\u2010way":[192],"parallel":[193],"sequential":[194],"array":[195],"product).":[200]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}