{"id":"https://openalex.org/W2053509681","doi":"https://doi.org/10.1109/bicta.2010.5645263","title":"Stateless multicounter 5′ → 3′ Watson-Crick automata","display_name":"Stateless multicounter 5′ → 3′ Watson-Crick automata","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2053509681","doi":"https://doi.org/10.1109/bicta.2010.5645263","mag":"2053509681"},"language":"en","primary_location":{"id":"doi:10.1109/bicta.2010.5645263","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","raw_type":"proceedings-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/A5026125535","display_name":"\u00d6mer E\u011fecio\u01e7lu","orcid":"https://orcid.org/0000-0002-6070-761X"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Omer Egecioglu","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, CA, USA","Department of Computer Science, University of California, Santa Barbara 93106, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara 93106, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039528393","display_name":"L\u00e1szl\u00f3 Heged\u00fcs","orcid":"https://orcid.org/0000-0002-9691-7619"},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Laszlo Hegedus","raw_affiliation_strings":["Department of Computer Science, Faculty of Informatics University of Debrecen, Debrecen, Hungary","Department of Computer Science, Faculty of Informatics, University of Debrecen, 4032, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics University of Debrecen, Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics, University of Debrecen, 4032, Hungary","institution_ids":["https://openalex.org/I132735039"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065953856","display_name":"Benedek Nagy","orcid":"https://orcid.org/0000-0002-9494-6440"},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Benedek Nagy","raw_affiliation_strings":["Department of Computer Science, Faculty of Informatics University of Debrecen, Debrecen, Hungary","Department of Computer Science, Faculty of Informatics, University of Debrecen, 4032, Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics University of Debrecen, Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics, University of Debrecen, 4032, Hungary","institution_ids":["https://openalex.org/I132735039"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026125535"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.6609,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68233266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1599","last_page":"1606"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9968000054359436,"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/stateless-protocol","display_name":"Stateless protocol","score":0.9083454012870789},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.7065306305885315},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6251457929611206},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.5099424123764038},{"id":"https://openalex.org/keywords/reading","display_name":"Reading (process)","score":0.5057938098907471},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4394574463367462},{"id":"https://openalex.org/keywords/turing-machine","display_name":"Turing machine","score":0.427223801612854},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.35351452231407166},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3259080648422241},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31411218643188477},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.27601462602615356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2372054159641266},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.12008717656135559}],"concepts":[{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.9083454012870789},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.7065306305885315},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6251457929611206},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.5099424123764038},{"id":"https://openalex.org/C554936623","wikidata":"https://www.wikidata.org/wiki/Q199657","display_name":"Reading (process)","level":2,"score":0.5057938098907471},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4394574463367462},{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.427223801612854},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.35351452231407166},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3259080648422241},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31411218643188477},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27601462602615356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2372054159641266},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.12008717656135559},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bicta.2010.5645263","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bicta.2010.5645263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.6899999976158142,"display_name":"Quality Education"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W35985636","https://openalex.org/W79539576","https://openalex.org/W1595764749","https://openalex.org/W1877225925","https://openalex.org/W1982836867","https://openalex.org/W2035842346","https://openalex.org/W2112278316","https://openalex.org/W2125690314","https://openalex.org/W2158708642","https://openalex.org/W2165544449","https://openalex.org/W2405329665","https://openalex.org/W2545845195","https://openalex.org/W2571839794","https://openalex.org/W4242889986","https://openalex.org/W4302339081","https://openalex.org/W6713601900","https://openalex.org/W6732480685"],"related_works":["https://openalex.org/W3040374273","https://openalex.org/W2349952486","https://openalex.org/W1489260687","https://openalex.org/W3204670144","https://openalex.org/W2955572513","https://openalex.org/W2163101548","https://openalex.org/W1988934358","https://openalex.org/W2587222766","https://openalex.org/W4389574038","https://openalex.org/W4256514009"],"abstract_inverted_index":{"The":[0,38,47],"model":[1],"we":[2,100],"consider":[3],"are":[4,58,113],"stateless":[5,107,130],"counter":[6,14,66,72],"machines":[7,15,25],"which":[8],"mix":[9],"the":[10,31,35,44,56,103],"features":[11],"of":[12,105],"one-head":[13],"and":[16,81,87,119,126],"special":[17],"two-head":[18],"Watson-Crick":[19],"automata":[20],"(WK-automata).":[21],"These":[22],"biologically":[23],"motivated":[24],"have":[26],"reading":[27,39],"heads":[28,45,57],"that":[29,112],"read":[30],"input":[32],"starting":[33],"from":[34],"two":[36],"extremes.":[37],"process":[40],"is":[41,49,68,92],"finished":[42],"when":[43],"meet.":[46],"machine":[48,67],"realtime":[50,108],"or":[51],"non-realtime":[52],"depending":[53],"on":[54,84,102],"whether":[55],"required":[59],"to":[60,124,134],"advance":[61],"at":[62,74],"each":[63,71],"move.":[64],"A":[65],"k-reversal":[69,93],"if":[70,90],"makes":[73],"most":[75],"k":[76],"alternations":[77],"between":[78],"increasing":[79],"mode":[80,83],"decreasing":[82],"any":[85],"computation,":[86],"reversal":[88,114],"bounded":[89],"it":[91],"for":[94],"some":[95],"k.":[96],"In":[97],"this":[98],"paper":[99],"concentrate":[101],"properties":[104],"deterministic":[106],"WK-automata":[109,131],"with":[110,122],"counters":[111,125],"bounded.":[115],"We":[116],"give":[117],"examples":[118],"establish":[120],"hierarchies":[121],"respect":[123],"reversals.":[127],"Even":[128],"1-counter":[129],"turn":[132],"out":[133],"be":[135],"quite":[136],"powerful.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}