{"id":"https://openalex.org/W28456613","doi":"https://doi.org/10.1007/978-3-642-39074-6_8","title":"Array Insertion and Deletion P Systems","display_name":"Array Insertion and Deletion P Systems","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W28456613","doi":"https://doi.org/10.1007/978-3-642-39074-6_8","mag":"28456613"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-39074-6_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-39074-6_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5015688812","display_name":"Henning Fernau","orcid":"https://orcid.org/0000-0002-4444-3220"},"institutions":[{"id":"https://openalex.org/I89864525","display_name":"Universit\u00e4t Trier","ror":"https://ror.org/02778hg05","country_code":"DE","type":"education","lineage":["https://openalex.org/I89864525"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Henning Fernau","raw_affiliation_strings":["Fachbereich 4 \u2013 Abteilung Informatikwissenschaften, Universit\u00e4t Trier, D-54296, Trier, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fachbereich 4 \u2013 Abteilung Informatikwissenschaften, Universit\u00e4t Trier, D-54296, Trier, Germany","institution_ids":["https://openalex.org/I89864525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000617190","display_name":"Rudolf Freund","orcid":"https://orcid.org/0000-0003-1255-1953"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Rudolf Freund","raw_affiliation_strings":["Institut f\u00fcr Computersprachen, Technische Universit\u00e4t Wien, Favoritenstr. 9, A-1040, Wien, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Computersprachen, Technische Universit\u00e4t Wien, Favoritenstr. 9, A-1040, Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110567075","display_name":"Sergiu Ivanov","orcid":null},"institutions":[{"id":"https://openalex.org/I197681013","display_name":"Universit\u00e9 Paris-Est Cr\u00e9teil","ror":"https://ror.org/05ggc9x40","country_code":"FR","type":"education","lineage":["https://openalex.org/I197681013"]},{"id":"https://openalex.org/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I4394709117","display_name":"Laboratoire d'Algorithmique, Complexit\u00e9 et Logique","ror":"https://ror.org/05bdn0q71","country_code":null,"type":"facility","lineage":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sergiu Ivanov","raw_affiliation_strings":["Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est, Cr\u00e9teil Val de Marne, 61, Av. G\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France","Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est, Cr\u00e9teil Val de Marne, 61, Av. G\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est, Cr\u00e9teil Val de Marne, 61, Av. G\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013","https://openalex.org/I2800365227"]},{"raw_affiliation_string":"Laboratoire d'Algorithmique, Complexit\u00e9 et Logique, Universit\u00e9 Paris Est, Cr\u00e9teil Val de Marne, 61, Av. G\u00e9n. de Gaulle, 94010, Cr\u00e9teil, France","institution_ids":["https://openalex.org/I197681013","https://openalex.org/I4394709117"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038601790","display_name":"Markus L. Schmid","orcid":"https://orcid.org/0000-0001-5137-1504"},"institutions":[{"id":"https://openalex.org/I89864525","display_name":"Universit\u00e4t Trier","ror":"https://ror.org/02778hg05","country_code":"DE","type":"education","lineage":["https://openalex.org/I89864525"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus L. Schmid","raw_affiliation_strings":["Fachbereich 4 \u2013 Abteilung Informatikwissenschaften, Universit\u00e4t Trier, D-54296, Trier, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fachbereich 4 \u2013 Abteilung Informatikwissenschaften, Universit\u00e4t Trier, D-54296, Trier, Germany","institution_ids":["https://openalex.org/I89864525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053140537","display_name":"K. G. Subramanian","orcid":"https://orcid.org/0000-0001-8726-5850"},"institutions":[{"id":"https://openalex.org/I139322472","display_name":"Universiti Sains Malaysia","ror":"https://ror.org/02rgb2k63","country_code":"MY","type":"education","lineage":["https://openalex.org/I139322472"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"K. G. Subramanian","raw_affiliation_strings":["School of Computer Sciences, Universiti Sains Malaysia, 11800, Penang, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Sciences, Universiti Sains Malaysia, 11800, Penang, Malaysia","institution_ids":["https://openalex.org/I139322472"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.0521,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.84096244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"67","last_page":"78"},"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.9958999752998352,"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/T11269","display_name":"Algorithms and Data Compression","score":0.982200026512146,"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/computer-science","display_name":"Computer science","score":0.6770856976509094},{"id":"https://openalex.org/keywords/membrane-computing","display_name":"Membrane computing","score":0.6430854797363281},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5737866163253784},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5694161653518677},{"id":"https://openalex.org/keywords/p-system","display_name":"P system","score":0.5410972237586975},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5290614366531372},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5106115937232971},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4539884328842163},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4494122266769409},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33853334188461304},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2329482138156891},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20653873682022095},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16681215167045593},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13470208644866943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6770856976509094},{"id":"https://openalex.org/C96011364","wikidata":"https://www.wikidata.org/wiki/Q6815122","display_name":"Membrane computing","level":2,"score":0.6430854797363281},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5737866163253784},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5694161653518677},{"id":"https://openalex.org/C70641290","wikidata":"https://www.wikidata.org/wiki/Q176974","display_name":"P system","level":2,"score":0.5410972237586975},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5290614366531372},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5106115937232971},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4539884328842163},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4494122266769409},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33853334188461304},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2329482138156891},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20653873682022095},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16681215167045593},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13470208644866943},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-39074-6_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-39074-6_8","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01161701v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01161701","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Unconventional Computation and Natural Computation - 12th International Conference, UCNC 2013, Milan, Italy, July 1-5, 2013. Proceedings, 2013, Unknown, Unknown Region. pp.67--78, ⟨10.1007/978-3-642-39074-6_8⟩","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W4352385","https://openalex.org/W146477491","https://openalex.org/W156138983","https://openalex.org/W174668577","https://openalex.org/W570627510","https://openalex.org/W657735764","https://openalex.org/W1490732113","https://openalex.org/W1504336442","https://openalex.org/W1515624550","https://openalex.org/W1584587517","https://openalex.org/W1846755350","https://openalex.org/W1971599249","https://openalex.org/W2023854271","https://openalex.org/W2066890969","https://openalex.org/W2086915178","https://openalex.org/W2089548442","https://openalex.org/W2091578457","https://openalex.org/W2113997157","https://openalex.org/W2114340842","https://openalex.org/W2151892345","https://openalex.org/W2186219695","https://openalex.org/W2243176591","https://openalex.org/W2286678061","https://openalex.org/W2309460698","https://openalex.org/W2399216443","https://openalex.org/W2477480513","https://openalex.org/W2479946866","https://openalex.org/W2621319335","https://openalex.org/W2911830436","https://openalex.org/W2914627413","https://openalex.org/W3104005140","https://openalex.org/W4231980886","https://openalex.org/W4242595604","https://openalex.org/W4253060067"],"related_works":["https://openalex.org/W2248827605","https://openalex.org/W2790090425","https://openalex.org/W1502066170","https://openalex.org/W2784545443","https://openalex.org/W2289220497","https://openalex.org/W3145952170","https://openalex.org/W2028802812","https://openalex.org/W3021466771","https://openalex.org/W1508811720","https://openalex.org/W4200141429"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}