{"id":"https://openalex.org/W2017054628","doi":"https://doi.org/10.1080/00207160601065439","title":"On symport/antiport P systems with a small number of objects","display_name":"On symport/antiport P systems with a small number of objects","publication_year":2006,"publication_date":"2006-07-01","ids":{"openalex":"https://openalex.org/W2017054628","doi":"https://doi.org/10.1080/00207160601065439","mag":"2017054628"},"language":"en","primary_location":{"id":"doi:10.1080/00207160601065439","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160601065439","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5110211208","display_name":"\u00d3scar H. Ibarra","orcid":null},"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":"Oscar H. Ibarra","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, CA, 93106, USA","Department of Computer Science,  University of California, Santa Barbara, CA 93106, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, CA, 93106, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Computer Science,  University of California, Santa Barbara, CA 93106, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082175015","display_name":"Sara Woodworth","orcid":null},"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":false,"raw_author_name":"Sara Woodworth","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, CA, 93106, USA","Department of Computer Science,  University of California, Santa Barbara, CA 93106, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, CA, 93106, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Computer Science,  University of California, Santa Barbara, CA 93106, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5110211208"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.07995224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"83","issue":"7","first_page":"613","last_page":"629"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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":0.9998999834060669,"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.9995999932289124,"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/T11567","display_name":"semigroups and automata theory","score":0.984499990940094,"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/unary-operation","display_name":"Unary operation","score":0.8946386575698853},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7141402363777161},{"id":"https://openalex.org/keywords/subclass","display_name":"Subclass","score":0.6298055052757263},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6064593195915222},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.57501620054245},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.532662034034729},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5154600739479065},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5080916881561279},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5061900019645691},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"Membrane computing","score":0.47279495000839233},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4522928297519684},{"id":"https://openalex.org/keywords/succinctness","display_name":"Succinctness","score":0.4454527497291565},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2312397062778473},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.22751781344413757},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1552678942680359},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09158539772033691}],"concepts":[{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.8946386575698853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7141402363777161},{"id":"https://openalex.org/C2776194381","wikidata":"https://www.wikidata.org/wiki/Q3965271","display_name":"Subclass","level":3,"score":0.6298055052757263},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6064593195915222},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.57501620054245},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.532662034034729},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5154600739479065},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5080916881561279},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5061900019645691},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.47279495000839233},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4522928297519684},{"id":"https://openalex.org/C2776493592","wikidata":"https://www.wikidata.org/wiki/Q5158717","display_name":"Succinctness","level":2,"score":0.4454527497291565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2312397062778473},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.22751781344413757},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1552678942680359},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09158539772033691},{"id":"https://openalex.org/C159654299","wikidata":"https://www.wikidata.org/wiki/Q79460","display_name":"Antibody","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/C203014093","wikidata":"https://www.wikidata.org/wiki/Q101929","display_name":"Immunology","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160601065439","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160601065439","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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":10,"referenced_works":["https://openalex.org/W299519334","https://openalex.org/W1600366485","https://openalex.org/W2003134302","https://openalex.org/W2017315323","https://openalex.org/W2075742699","https://openalex.org/W2113997157","https://openalex.org/W2116509046","https://openalex.org/W2148224873","https://openalex.org/W2164003033","https://openalex.org/W4253060067"],"related_works":["https://openalex.org/W3135151721","https://openalex.org/W2359995945","https://openalex.org/W1609236127","https://openalex.org/W2888918612","https://openalex.org/W306845974","https://openalex.org/W2170813354","https://openalex.org/W4287765525","https://openalex.org/W2042412119","https://openalex.org/W3033862888","https://openalex.org/W2096694877"],"abstract_inverted_index":{"We":[0,20,67],"look":[1],"at":[2],"the":[3,37,74,94,107,126,141,150,183],"computational":[4],"power":[5],"of":[6,16,76,78,80,93,96,98,109,111,113,125,128,130,149,153,185],"symport/antiport":[7],"system":[8],"(SA)":[9],"acceptors":[10,158,171],"and":[11,18,28,52,162],"generators":[12],"with":[13,24,49,159],"small":[14],"numbers":[15,154],"membranes":[17],"objects.":[19],"show":[21,69],"that":[22],"even":[23],"a":[25,32,91,123,139,146],"single":[26],"object":[27,161],"only":[29,53],"three":[30],"membranes,":[31],"SA":[33,104,136,157,170],"acceptor":[34],"can":[35,45,59],"accept":[36,60],"non-semilinear":[38],"set":[39],"L={2":[40],"n":[41],"|":[42],"n\u22650}.":[43],"L":[44],"also":[46,68],"be":[47],"accepted":[48,83,100,155],"two":[50],"objects":[51],"one":[54,160],"membrane.":[55],"This":[56],"latter":[57],"model":[58],"all":[61],"unary":[62,142,151],"semilinear":[63,143],"(i.e.":[64],"regular)":[65],"sets.":[66],"that,":[70],"for":[71],"any":[72],"k\u22651,":[73],"class":[75,95,108,127],"sets":[77,97,110,129,144,152],"k-tuples":[79,99,112,131],"non-negative":[81,114],"integers":[82,115],"by":[84,101,117,133,156],"partially":[85,118],"blind":[86,119],"(multi-)":[87],"counter":[88,120],"machines":[89,121],"is":[90,122],"subclass":[92,124,148],"one-object":[102,134,168],"multi-membrane":[103,135,169],"acceptors.":[105],"Similarly,":[106],"generated":[116,132],"generators.":[137],"As":[138],"corollary,":[140],"are":[145,174],"proper":[147],"five":[163],"membranes.":[164],"Whether":[165],"or":[166],"not":[167],"(resp.":[172],"generators)":[173],"universal":[175],"remains":[176],"an":[177],"interesting":[178],"open":[179],"question.":[180],"However,":[181],"allowing":[182],"use":[184],"priority":[186],"relations":[187],"makes":[188],"them":[189],"universal.":[190]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}