{"id":"https://openalex.org/W1972790364","doi":"https://doi.org/10.1002/scj.4690200204","title":"A real\u2010time recognition of languages for bounded cellular automata","display_name":"A real\u2010time recognition of languages for bounded cellular automata","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W1972790364","doi":"https://doi.org/10.1002/scj.4690200204","mag":"1972790364"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690200204","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200204","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/A5021189771","display_name":"Hiromi Miyajima","orcid":"https://orcid.org/0000-0003-1255-0002"},"institutions":[{"id":"https://openalex.org/I3018098410","display_name":"National Institute of Technology, Kumamoto College","ror":"https://ror.org/01c697313","country_code":"JP","type":"education","lineage":["https://openalex.org/I3018098410","https://openalex.org/I4210120810"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Hiromi Miyajima","raw_affiliation_strings":["Hiromi Miyajima graduated in 1974 from Dept. Electrical Eng., Fac. Eng., Yamanashi University, obtained a Dr. of Engineering degree in 1979 from Tohoku University, and affiliated with Kumamoto Nat. Coll. Tech. He is engaged primarily in research on the theory of automaton and the theory of algorithms","Kumamoto National College of Technology, Kumamoto, Japan 861-11"],"affiliations":[{"raw_affiliation_string":"Hiromi Miyajima graduated in 1974 from Dept. Electrical Eng., Fac. Eng., Yamanashi University, obtained a Dr. of Engineering degree in 1979 from Tohoku University, and affiliated with Kumamoto Nat. Coll. Tech. He is engaged primarily in research on the theory of automaton and the theory of algorithms","institution_ids":[]},{"raw_affiliation_string":"Kumamoto National College of Technology, Kumamoto, Japan 861-11","institution_ids":["https://openalex.org/I3018098410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5021189771"],"corresponding_institution_ids":["https://openalex.org/I3018098410"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09085484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"20","issue":"2","first_page":"38","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"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.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9965000152587891,"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/cellular-automaton","display_name":"Cellular automaton","score":0.8370461463928223},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7328198552131653},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6885782480239868},{"id":"https://openalex.org/keywords/mobile-automaton","display_name":"Mobile automaton","score":0.5916718244552612},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5687487125396729},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5064831972122192},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4940488636493683},{"id":"https://openalex.org/keywords/reversible-cellular-automaton","display_name":"Reversible cellular automaton","score":0.489776611328125},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.44213446974754333},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.41523852944374084},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.41254010796546936},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.364462286233902},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3508795499801636},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.3475458025932312},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.22988387942314148},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20090821385383606},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16876810789108276}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.8370461463928223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7328198552131653},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6885782480239868},{"id":"https://openalex.org/C50348692","wikidata":"https://www.wikidata.org/wiki/Q6887056","display_name":"Mobile automaton","level":4,"score":0.5916718244552612},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5687487125396729},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5064831972122192},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4940488636493683},{"id":"https://openalex.org/C181266644","wikidata":"https://www.wikidata.org/wiki/Q7318293","display_name":"Reversible cellular automaton","level":5,"score":0.489776611328125},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.44213446974754333},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.41523852944374084},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.41254010796546936},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.364462286233902},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3508795499801636},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.3475458025932312},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.22988387942314148},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20090821385383606},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16876810789108276},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690200204","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200204","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":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1989113687","https://openalex.org/W2065620770","https://openalex.org/W2078011493","https://openalex.org/W2105155995"],"related_works":["https://openalex.org/W4230368856","https://openalex.org/W2963594536","https://openalex.org/W2079399661","https://openalex.org/W4255696416","https://openalex.org/W2402542848","https://openalex.org/W2992015824","https://openalex.org/W2477235763","https://openalex.org/W2107154702","https://openalex.org/W2403786636","https://openalex.org/W4297818536"],"abstract_inverted_index":{"Abstract":[0],"With":[1],"the":[2,20,25,36,39,43,55,63,68,87,96,98],"progress":[3],"of":[4,27,65,80,100],"VLSI":[5],"technology,":[6],"researchers":[7],"are":[8,17],"more":[9],"interested":[10],"in":[11,50,62,93,106],"parallel":[12,21],"computation.":[13],"For":[14],"example,":[15],"discussions":[16],"made":[18],"on":[19],"processings":[22],"such":[23],"as":[24],"recognition":[26,64],"language,":[28],"sorting,":[29],"matrix":[30],"computation":[31],"and":[32,42,84],"graph":[33],"processing,":[34],"using":[35],"systolic":[37,69],"array,":[38,41,70],"iterative":[40],"bounded":[44,56,88],"cellular":[45,57,73,89],"automaton.":[46,74],"It":[47],"was":[48],"shown":[49],"a":[51,78],"previous":[52,82],"paper":[53,76],"that":[54,81,86],"automaton":[58,90],"is":[59,77],"properly":[60],"faster":[61],"language":[66],"than":[67],"i.e.,":[71],"one\u2010way":[72],"This":[75],"continuation":[79],"paper,":[83],"shows":[85],"can":[91,103],"recognize":[92],"nearly":[94],"half":[95],"time":[97],"class":[99],"languages":[101],"which":[102],"be":[104],"recognized":[105],"real":[107],"time.":[108]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}