{"id":"https://openalex.org/W46600117","doi":"https://doi.org/10.25596/jalc-1996-081","title":"Colonies as Systems of Turing Machines Without States","display_name":"Colonies as Systems of Turing Machines Without States","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W46600117","doi":"https://doi.org/10.25596/jalc-1996-081","mag":"46600117"},"language":"en","primary_location":{"id":"doi:10.25596/jalc-1996-081","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-1996-081","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.25596/jalc-1996-081","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005403305","display_name":"Igor Ban\u00edk","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ban\u00edk, Igor","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005403305"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.00474699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":"2","first_page":"81","last_page":"96"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.4246000051498413,"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.4246000051498413,"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/turing-machine","display_name":"Turing machine","score":0.659543514251709},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6348787546157837},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.4991891384124756},{"id":"https://openalex.org/keywords/nspace","display_name":"NSPACE","score":0.42527398467063904},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33990615606307983},{"id":"https://openalex.org/keywords/universal-turing-machine","display_name":"Universal Turing machine","score":0.2604142427444458},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15916159749031067},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.07555216550827026}],"concepts":[{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.659543514251709},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6348787546157837},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.4991891384124756},{"id":"https://openalex.org/C201958364","wikidata":"https://www.wikidata.org/wiki/Q1756295","display_name":"NSPACE","level":5,"score":0.42527398467063904},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33990615606307983},{"id":"https://openalex.org/C131671149","wikidata":"https://www.wikidata.org/wiki/Q2703890","display_name":"Universal Turing machine","level":4,"score":0.2604142427444458},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15916159749031067},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.07555216550827026}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.25596/jalc-1996-081","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-1996-081","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:46600117","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/dlt/dlt1995.html#Banik95","pdf_url":null,"source":{"id":"https://openalex.org/S4306418189","display_name":"Developments in Language Theory","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Developments in Language Theory","raw_type":null}],"best_oa_location":{"id":"doi:10.25596/jalc-1996-081","is_oa":true,"landing_page_url":"https://doi.org/10.25596/jalc-1996-081","pdf_url":null,"source":{"id":"https://openalex.org/S7407052944","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2490169574","https://openalex.org/W203165016","https://openalex.org/W1506218693","https://openalex.org/W2413449572","https://openalex.org/W81862874","https://openalex.org/W3157283066","https://openalex.org/W2034880908","https://openalex.org/W3128519341","https://openalex.org/W2549455790","https://openalex.org/W2292617976","https://openalex.org/W2739961859","https://openalex.org/W2583887809","https://openalex.org/W2079745631","https://openalex.org/W2051790376","https://openalex.org/W3117660941","https://openalex.org/W2247226294","https://openalex.org/W1579619292","https://openalex.org/W2400725060","https://openalex.org/W3167040826","https://openalex.org/W345892387"],"abstract_inverted_index":{"The":[0,35],"paper":[1],"aims":[2],"to":[3,81],"propose":[4],"a":[5,11],"system":[6],"of":[7,13,15,26,54,74],"recognizing":[8],"machines":[9,28,43,76],"as":[10,31,46,48,87],"counterpart":[12],"colonies":[14],"grammars.":[16],"After":[17],"presenting":[18],"two":[19],"unsuccessful":[20],"approaches,":[21],"the":[22,49,63,70,83],"author":[23],"proposes":[24],"systems":[25,53],"Turing":[27,42,75,89],"without":[29,44,77],"states":[30,78],"an":[32],"adequate":[33],"model.":[34],"class":[36,50,64],"$L_{SW}$":[37,65],"languages":[38],"recognized":[39,51],"by":[40,52],"single":[41],"states,":[45],"well":[47],"such":[55],"machines,":[56],"is":[57,60],"investigated.":[58],"It":[59],"shown":[61],"that":[62],"does":[66],"not":[67],"fit":[68],"into":[69],"Chomsky":[71],"hierarchy.":[72],"Systems":[73],"are":[79],"proved":[80],"have":[82],"same":[84],"generative":[85],"power":[86],"conventional":[88],"machines.":[90]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}